Hola, José Gabriel, gracias por tu respuesta.
La razón por la cuál llegué a la conclusión de que es un virus, porque hay aplicaciones que quieren instalarse sin permiso, y el dispositivo me avisa que mi configuración no permite que aplicaciones ajenas al Play Store se instalen. Así es como empieza a tildarse. De ahí, en el centro de notificaciones, aparecen al menos 7, diciendo Upgrade Your Software y WARNING, otros como Android Patch Download, etc. Además, aparecen pop-ups hablando de... un loophole recovery, que no tengo idea qué es.
Leí lo que dice el link que me dejaste y es exactamente lo que hice al menos, 3 veces. Al comienzo parece que todo va bien y el celular funciona normal, pero DE INMEDIATO empiezan a descargarse apps como HD Video y Sexy Girl, que no las he abierto pero parecen ser pornográficas.
La instalé el Avast (con un esfuerzo enorme, porque no me lo permitía) y después el Malwarebytes. Entre los dos, puse a correr dos scans, que encontraron al menos 40 problemas, pero cuando le doy a delete, empieza "uninstalling... - uninstalling was unsuccesful" (o algo por el estilo). Y así con todo. Además, aparentemente no son únicamente apps, sino que archivos, por ejemplo com.android.google.model.in y NO me permite borrarlos. La única opción que me da es "enable - disable", lo mismo con buena parte de las apps que fueron infectadas.