This is the first phone that doesnt connect properly to my vehicle. And I am amazed on how pissed off I am. I have a 2012 Suburban, so it will pair connect then drop the connection. I did various things to try to get it to work but its the same results. Somethings broke.
I'm having the same issue with my 2012 Chevrolet Malibu. I remember having this issue with one other phone, and I can't recall at the moment which one is was. I'm thinking it was my Nexus 6 or 6p. It's frustrating. My iPhone 7 plus connects with no issues and my S7 and S7 edge connects with no issues also. When I had the Note 7 it was fine too. Very mad.
I haven't tried in my Nissan Altima, but it's an aftermarket head unit so it's more than likely fine. I've never had an issue connecting anything to that.