My past 3 phones (Nexus 4, HTC One, HTC One M8) all had Bluetooth issues connecting to my car. All were fixed by denying the car access to the phonebook and contacts. Fine by me as I prefer to dial from the phone than navigate via my car's menu.
When I connected my S6 Edge, I automatically...