I don't know if this information will help.. but I'll just add this either way in case someone does find it useful.
I own 5 different phones that I've collected over the years...and since I got my Murano I've used many of them as my Media Players while using my main phone as my GPS/Phone device. And I've noticed some differences between them...
New: Google Pixel
New: Galaxy S7 Edge (Current Main Phone)
Old: Motorola X Force (2015)
Old: Nexus 6 (2014)
Old: Galaxy Note 3 (2013)
Of all these phones.. the Samsung phones have always connected and then DISCONNECTED repeatedly about 2 to three times before reconnecting finally when first starting up my car and connecting the phone via Bluetooth.. This was more frequent when using apps like "Google Music" or Pandora.. If I just connected them via Bluetooth but had no app running.. the phone would just disconnect and reconnect once. I also noticed that if I did this (connected phone with no app running) the phone would do the reconnect thing if I either received a call or made a call..
When using my S7 Edge, I've noticed that if I'm running Google Music and the phone does the reconnecting and disconnecting thing.. the first time it connected.. there was no information on my nav screen on the current music being played.. but after the 2nd or 3rd reconnecting .. all the information on the song that was playing would show up.. Also, I could then navigate my playlists, Albums and songs that were within the Google Music app once it was done doing all that.
The other phones however, Motorola X Force, Google Pixel, and Nexus 6.. all never did this once. I never did anything different when connecting the phones via Bluetooth and then running a music app.. no matter what I did.. I never had a connecting issue with these phones.
One last thing.. my little brother has an LG Stylo 2.. that phone does the same thing that the samsung phones do when connecting... especially when running apps like Pandora, IHeart Radio and Spotify. If we connected his phone with no apps running, and then made a call .. the connection would reset and then we were able to make phone calls and listen to music and stuff like that.
again, i bet this information has been posted many times, but I just thought I'd share this in case someone might find it useful for whatever reason.