Android Auto: Google Play Music
Android Auto is just a display interface app on your head unit. It doesn't control what types of Android apps are allowed, and it doesn't actually run the app itself. That's all done by the smartphone connecting to the head unit.

If you can install the app on your smartphone and it supports Android Auto, it'll be there. Thus the only time Google Play Music won't be supported is if your smartphone doesn't support it.