Bluetooth Car Radio Connectivity

[blargscar]

When my phone connects to the radio in the car, I cannot get music to play even after pressing the play button on the radio. The phone does start playing the song sometimes but sound does not get pushed to the radio until the phone is unlocked and spotify is opened. 

Steps to reproduce the issue:

1. Get in car
2. Radio states the phone is connected 
3. Press play on the radio
4. Music does not play, but songs metadata (name, artist, etc..) will change over time. 

The only way to fix this is to open the park the car and then unlock my phone and open the spotify app. 

Samsung Galaxy 5, 6.0.1

Spotify Premium

Spotify version 6.1.0.1088

[Ilidolphin]

I have the same problem Buy with an iPhone 5s. The Song data appear in my screen Buy i can not hear my Spotify Songs at my car Speakers!!