¿Podías "rastrearlo" antes de que borrasen su perfil? Eso es lo primero.
Si borraron esos datos de la aplicación, depende de qué aplicación, pero es posible que no, salvo que haya quedado registrado en algún lugar, como Google.

En cualquier caso, si necesitas esa información, lo mejor será contactar con los administradores de la aplicación.
Evidentemente, si lo que buscas es obtener información por vicio, no lo podrás hacer así, y ojalá no la consigas, pues este tipo de cosas podrían ser ilegales, y aquí no se secundan actos ilegales.

Si es un delito lo que está haciendo, lo mejor es comunicárselo a la policía. Ya ellos dirán qué hacer.
Si con molestar te refieres a cosas legales dentro de la aplicación, comunicárselo a los administradores. No te tomes la justicia por tu mano. Puedes rastrear a una persona física a partir de sus usuarios con suerte, pero a partir de ahí, probablemente nada del o que hagas tendrá ningún valor. Probablemente nada de lo que puedas hacer conociendo su persona, de forma legal, será más útil que lo que le puedas adecir a esa persona a través de su o sus usuarios.