Yes... I have the same issues as you. Spotify native app not able to find my playlist/library, also while playing the library, at the end of each song, it just seemed to stop... and yet if i pressed "next" it would play the next track! but so annoying that i must manually click next at the end of each song! also not all songs are played from the playlist, it seemed to just find about 6 songs and playing them on loop.
broadband is showing full signal LTE...
iPhone could pair with the car, no problem at all, and so i just use the Spotify app on my phone.
Have tried the reboot and it's still the same.