I have Nexus 6P and have had a horrible experience with the Bluetooth car pairing.
Over several firmware version, the exact same issue (now same on v 6.0.1).
Kia Sportage 2013. I'm now in BMW 5 series 2015 and the exact same issue. Car will lose bluetooth connection with the phone, sometimes...