Aquí es cuestión de hacer memoria: qué apps instalaste ó actualizaste antes de que te empezaran a salir esos mensajes? Alguna de esas será la culpable. Mira los procesos / servicios en ejecución desde el administrador de apps y trata de identificarla.
Si no puedes identificarla, pues a respaldar lo importante y resetea de fábrica el móvil.