Desde entonces descubrí que esto no es un mensaje push ni una transmisión celular. Deshabilité ambos, pero aún así los recibí. Uno de los dos ya estaba desactivado por defecto, no recuerdo cuál.
Aparentemente, al insertar la tarjeta SIM, obtuve una "aplicación" llamada "Menú MTS". Esta es la aplicación que muestra los mensajes. Usando App Master, descubrí que esta aplicación proviene de /system/app/Stk.apk:
"STK" parece significar SIM Application Toolkit , básicamente una característica de las tarjetas SIM que permite a los operadores agrupar "servicios de valor agregado", también conocidos como bundleware / crapware.
Es realmente estúpido que Android venga no solo con esta función habilitada, sino que también hace que la fuente de estas ventanas emergentes sea muy difícil de rastrear.