Tienes que saber que aplicación la causa. Mira los procesos abiertos o en cache en ajustes cuando te salga. Tiene pinta de que hace uso de internet para buscar datos sobre la música. Por eso tambien la puedes identificar. Una vez identificada la desinstalas, deshabilitas o en caso de que no se te permita puedes utilizar titanium backup para desinstalar lo que quieras. O afk+wall para impedir conexión a internet.

Cada móvil es distinto. En este es en Ajustes -> Administrador de Aplicaciones.

En otro puedo mirar en Ajustes -> Memoria

En otros está por opciones de desarrollo. Algunos traen esta opción escondida y hay que activarla en Información Del Teléfono pulsando 8 veces sobre Versión de Android.

Depende mucho de la versión de Android y los cambios que hagan cada marca sobre el mismo.

Si tienes todos tus datos guardados, reseteate y a funcionar.

Eso está muy bien, luego recuperas de la nube lo que te interesa. Lo sueles tener todo ahí.

También al ser una cosa molesta, es algo que has instalado o a lo que le has dado permiso (notis). Puedes quitarlo.

Lo fácil, hazle un hard reset y antes de navidad lo tienes corriendo como una flecha con tus cosas.

Lo tienes desde siempre o es alguno nuevo que te aparece ahora?

Si consigues hacerle una captura de pantalla, subirla y pasarnos el link, es más fácil que identifiquemos exactamente de que aplicación se trata y como deshabilitarlo.