Device: iPhone 8, IOS 12.3.1

Chevy Volt 2018 with Apple Car Play

I'm using Spotify to play downloaded playlists in my car via Apple Car Play.

When I connect my phone via USB, and try to play a song, randomly the whole car play crashes: the phone disconnects from the car, then tries to connect again and disconnects again, many times in a row.

It works fine in ~50% of the time.  When it starts to crash, the only thing that can help is to leave it alone for 5 minutes, switch to car radio, and then come back. 

This issue only happens when using Spotify. Other apps like Google Maps or Apple Music work fine without complaints.