Hola chicos. A mí me pasaba exactamente lo mismo, y pude librarme del problema sin necesidad de rootear el móvil.
El causante de que lleguen mensajes es la aplicación: com.android.caivs.app
Lo único que hay que hacer es inhabilitar esta aplicación. No hace falta borrarla (para borrarla tendríamos que tener
root).
Para ello basta con ir a configuración -> aplicaciones. Aquí seleccionamos "todo" y la buscamos en la lista. Apretamos sobre ella y seleccionamos la opción "inhabilitar", y ya está, fuera mensajes para siempre.
Aunque se apague el móvil, cuando se vuelve a encender sigue estando inhabilitada la aplicación, y los mensajes siguen sin aparecer.
Espero que os sirva!