solo un par de preguntas.
esta en root el cel?
las opciones de desarrollo estan habilitadas?
podrias poner una captura de pantalla de los programas que decis sospechosos?

y claro, como dice clarinetista esa aplicacion tiene sus vulnerabilidades.
¿de donde descargaste el .apk de esa aplicacion?