A couple of weeks ago a user posted on Reddit that their Google Play Music had stopped working with their Android Auto system. This set off a volley of responses with others having the same issue. The good news is that Google knows about the issue, are working on it and in the meantime there is a workaround until they can fix what they broke.
The user on Reddit had the error “Google Play Music doesn’t seem to be working right now” appear but others are not seeing any error at all and GPM just does not play at all. A couple of us Ausdroiders have noticed this issue. For me the issue only appeared today and with me the music seems to be playing but there is no sound. Replugging the phone in does nothing. Killing the app does nothing. It just wasn’t working.
There is a thread for this bug over on the Android Auto User Community page where a Googler has responded with “we are looking into this issue”. In other words they have no idea what broke it but will endeavour to find it. Until then there is a fix.
Reboot
Yes, as simple as that and while it is not ideal as you will probably have to do it while driving it is a fix that worked for me. After a reboot the music worked fine and did for a while. How long this reboot fixes the issue is unknown but if it happens again, you know what to do.
If this is an issue for you reboot each time you get in the car and keep an eye on the Google product forums thread for a resolution.