Esto me huele a que están utilizando una herramienta como FlexSpy que se convierte en un software de sistema de esta forma si se formatea por completo el continua en funcionamiento, para eliminarlo deberías de rutear el teléfono e intentar eliminar esa aplicación desde el propio ruteo, antes de eso yo le haría un forense a los dispositivos para ver si dejan rastros de conexiones en algún log del dispositivo.

Hay varías formas de insertar un software con el cuál tener el control del móvil, las más probables para tú caso son estas:

1) Cómo lo comentaste tú, es posible que los teléfonos hallan caído en las manos de algún familiar,amigo u otro individuo y les haya insertado la aplicación maliciosa.

2) Que por medió de una red publica le hallan insertado la aplicación.

y 3) Que descargando aplicaciones por fuera de la tienda oficial hallan instalado algún softaware malicioso.

Para mi la más probable es la primera por que para que el individuo siga teniendo el control del móvil aunque lo formateen, debió haber ruteado los telefonos (Si es que no estaban rooteados), y luego convirtió la aplicación maliciosa a una aplicación de sistema, y es por esa razón que aunque lo formatees la aplicación sigue estando en el telefono.

Yo lo tengo hackeado, pero a nivel firmware... no lo puedo limpiar.

Si lo tienes hackeado a nivel sofware podrás limpiarlo facilmente, o por lo menos no deberia ser tan dificil.

Lo prové todo, y nada sirvió.
Saque la versión de firmware del mobil y la comparé con la del fabricante , y está mal.
No lo se reparar.

No te quiero meter miedo, seguro que no tienes esto que tengo yo, y si lo tienes no te enterarias a menos que te hagan cosas malas.

Se te puede haber contagiado al conectarlo a un pc contaminado, o te han podido meter un exploit, o lo que comenta Painb0y.

Un saludo.