No puedo desinstalar ningún programa en modo seguro

1. no hay virus para Android, 2. en cuanto a la descripción suena más bien como un malware que logró convertirse en una aplicación del sistema (o no sería capaz de actuar en modo seguro), 3. las aplicaciones antivirus son bastante inútiles (causan más problemas de los que resuelven), y 4. concluido de 2, no hay limpieza o hard-reset (¿no querías decir restablecimiento de fábrica ?) ayudaría, un restablecimiento de fábrica tampoco.

@Izzy Un bombardeo un poco brutal, hombre. Aunque es cierto. También se me ocurrió que el OP podría usar los comandos adb para encontrar y purgar el propio software. No voy a escribir una respuesta al respecto, ya que no soy un experto en adb.

@DanB Como escribí: intentar limpiar la instalación actual, si es posible, no será fácil. No hay garantías de que tenga éxito, ya que es difícil saber dónde se esconde el malware. Una vez que ha conseguido convertirse en una aplicación del sistema, tiene acceso total al dispositivo. Así que, en mi opinión, ni siquiera ADB ayudaría a completamente deshacerse de él. La única forma es limpiar todo flasheando una ROM limpia.