Bluetooth audio won't play automatically

[AC Question]

I recently upgraded from an S4 to an S7. Now when I get in my car and set the car stereo to play Bluetooth audio, nothing will play unless I open Play Music on my phone and select "Music Library". With the S4 I didn't have to open the music app before Bluetooth music started playing. Am I missing something in the settings?