Es probable que estés suscrito a un servicio premium de SMS. Como? Hay muchas maneras, la más común es instalando apps que no son de Google Play (Aptoide, BlackMart, etc.) que hacen que te suscribas a este tipo de mierdas.
Sacado del soporte de Simyo (sirve para todos):
Estoy recibiendo mensajes del número 25/27xxx y quiero darme de baja
En este caso son mensajes gratuitos y debes ponerte en contacto con el proveedor y solicitar que te borren de su base de datos.
(Esto por si acaso también)
Estoy recibiendo mensajes del número 795/797xx1 y quiero darme de baja
Estos mensajes tiene coste (son de suscripción) y para darte de baja tienes que enviar un mensaje con la palabra BAJA al número correspondiente (795/ 797xx1) del servicio al que estés suscrito. Después de darte de baja te llegará un mensaje de confirmación, si no es así ponte en contacto con el proveedor de contenido para solicitar que te den de baja.
No quiero poder usar estos servicios ¿Qué puedo hacer?
(Aquí pone que te pongas en contacto con Simyo a través de su teléfono de atención al cliente, asi que haz lo propio con tu operadora)
Yo lo que haría sería ponerme en contacto con atención al cliente de tu operadora, contarle lo que sucede y solucionar el problema.
Luego, un backup de las apps de confianza e imprescindibles para tí y un reseteo de fábrica.
Para terminar, mucho cuidado al instalar apps ajenas a Google Play y los permisos que conceden.