When listening to spotify through bluetooth in my car the audio stutters heavily.  Sometimes the the song name/artist will also flash on the screen.  The stuttering occurs when I am using the mobile network with good signal, wifi with good signal, and with offline playback of music.  I have unisntalled the app and reinstalled it, unpaired and repaired device, even done a factory reset and still i am having issues.  I also tested this on another phone (same model) and had the same problems.  Can  anyone offer assistance?
 
Phone: Nexus 6P
Android Version: 6.0.1
Car: 2014 Chevy Volt
Spotify Version Verified: 4.7.0.878
Thank you
 
Edit
I can force the stuttering by going to Bluetooth on the phone and searching for Bluetooth devices while play music over Bluetooth.

Also occurs on Google Pixel XL on Android 7.1

Turning off contact sharing and message access in Bluetooth settings helps but does not fully fix it.