Apple Music is terrible on a spotty connection. I find songs skip and stop midway all the time. Play Music buffers at least five songs ahead as I even listened to the rest of a album with little or no connection.
The only solution on AM would be to download the album ahead of time on Wifi which is what I do now before going out. I would keep Play Music but I hate the idea of paying for two services.