Here are a few hints:
Open the Apple Music app on your phone, go to Settings (... menu on Android), scroll down to Playback Cache. Make sure it is set to at least 500MB. If you drive through several dead zones, set it to 1GB. If you stil have trouble, try setting mobile data streaming to...