Os apps que mais dão problema no Android não são os de terceiros. São sim os do Google.
Por algum motivo eles não se relacionam tão bem quanto deveriam com o Android e principalmente com dispositivos com root. Eu reconheço e todos que fazemos root que isto não é problema do Google, mas … por algum motivo bizarro isto ocorre também com dispositivos não rooteados.
Para esta dica, a primeira coisa a ter certeza é que você está passando por este problema todas as vezes que tentar abrir o aplicativo Google Play Music no seu Android.
Este é um erro super chato e normalmente acontece quando instalamos alguma coisa usando um zip e ele modifica alguma coisa dentro da partição /system ou /data. O porque disto não ficou claro, mas acredito eu que os aplicativos do Google não tenham ( principalmente o Music ) uma averiguação de que os seus dados estão sendo corretamente guardados no disco.
Assim, o errro aparece. E incomoda porque isto é a todo momento quando o app é aberto.
Os passos são simples, mas chatos. Portanto, prepare para perder aí uns 10 a 15 minutos no processo.
O próximo passo sim, é que é o mais estranho deles. Você terá que remover a conta Google.
Depois disto seu seu erro do Android estará resolvido, caso não, a solução é um hard reset.