I'm getting the same issue, its happening pretty frequently too. I have tried restarting, closing all apps, factory reset, anything I can think of and I still randomly get the message "Unfortunately Google Play Music has stopped working." ............... Your not alone