Primera cosa que me gustaría hacer es eliminar esa aplicación lo antes posible de mi dispositivo (Ajustes→Aplicaciones→Administrar Aplicaciones). Uno nunca sabe lo que hace!
En segundo lugar, ayuda a desactivar "fuentes desconocidas" (siempre se puede habilitar de nuevo cuando sea necesario), para evitar que estas aplicaciones se instalen. Con "fuentes desconocidas" (en Android 4.0.x de encontrar esta opción en Ajustes→Seguridad) desactivada, sólo Google Playstore se permite instalar apps.
No tengo idea de lo que esta aplicación hace, y si tal vez instalado (y hid) algunos de Troya cosas. Si quieres estar 100% seguro, puede realizar un restablecimiento de fábrica - pero de que manera iba a perder todos los datos y todas las aplicaciones que haya instalado (que, sin embargo, por defecto, no toque la tarjeta sd). Esta opción puede sonar un poco paranoico -, pero incluso si estoy paranoico, eso no quiere decir que no después de mí! ;)
Por supuesto, esto es totalmente hasta usted. La desinstalación de la aplicación es definitivamente un must -- los demás pasos son en mi humilde opinión opcional. Pero me gustaría al menos mirar a su alrededor en el Cajón de aplicaciones para comprobar si hay otros sospechosos cosas que no pertenecen.