Me resulta raro que se envíen SMS automáticamente al arrancar el smartphone. Comprueba todas las apps que te hayas instalado manualmente. Revisa sus permisos para que ninguna pueda enviar SMS.
De todos modos, quizás tenga que ver con el servicio de mensajería RCS de Google. Es un sistema que pretende sustituir a los SMS. Es quizás algo más avanzado, pero consume tarifa de datos.
Para comprobar si lo tienes activado..., ve a la aplicación de mensajes (SMS), entra en "Ajustes", "Funciones de chat". Si tienes habilitado "Habilitar funciones de chat", significa que tienes activado el RCS.
Mi consejo es que lo desactives (quizás tengas que entrar en la configuración de tu cuenta Google para deshabilitarlo del todo).
RCS no es compatible con los SMS. A mí me pasó que sin darme cuenta lo active. Y cuando quise restaurar mi copia de seguridad de SMS's, éstos no aparecían..., pero sí veía los de confirmación de activación del servicio. Cuando conseguí desactivarlos, por fin pude restaurar mi copia de seguridad de SMS's.
Google pretende sustituir los SMS por RCS. Pero por lo que leí por ahí, no está aún depurado del todo. Aún así Google quiere "animar" su implantación a toda costa.