Si teneis un troyano es porque le habeis dado permiso a una app que lo contenia. En android no existen virus, y los troyanos solo pueden hacer lo que le hayais dado de permiso antes. Es cierto que estamos acostumbrados a actualizar e instalar sin leer los permisos, pero si los leemos, veremos que permisos damos y si permitir o no esa instalacion. Por ejemplo, una app reproductor de musica que te pida permisos de envio de sms, es algo que no instalaria.
Andad con ojo, porque android, basado en linux, es un sistema seguro, pero solo lo seguro que nosotros le dejemos.
Te recomendaria borrar esas aplicaciones, reinstalar repasando los permisos o sino repasar todos los permisos de todas las app que tengas