I've had the same issue. For me, Apple Music only stops working after being parked for a while at my house, where it is on my WiFi. I've discovered two workarounds:
Reboot the car (hold both scroll wheels down for 10+ seconds). Since it takes a minute or so to reboot, this is definitely...