A mi me ocurre lo mismo, de hecho abrí una consulta:
https://www.htcmania.com/showthread.php?t=1446116
He probado de todo, desactivar msa en "Autorización y Revocación", desactivar las recomendaciones en los ajustes de música, y nada de eso funcionó, siguen llegando las malditas notificaciones con publicidad, finalmente tuve que desactivar por completo las notificaciones de la app, dejando la app de música prácticamente inútil. He probado lo que comentas, y tampoco ha funcionado, a los 15 minutos me ha saltado la maldita notificación, no veo solución para esto, la verdad...
Si alguno conoce otro método para quitar estas molestas notificaciones, le estaría muy agradecido que lo compartiera con nosotros.
Un saludo!