Por lo visto es un tema de copyright, y en las versiones nuevas ya no funciona en Europa. De hecho si usas una VPN ubicada en china, la aplicación cree que estás en ese país y puedes volver a descargar música de nuevo. No he probado volver a KitKat, quizás vulve a funcionar de serie
Saludos