Hi
I have a Samsung note 3 and learned by trouble shooting that the issue is the blue tooth settings in the car after the lollipop upgrade.
I did a factory reset in the car and everything works perfect now.
I just had to reset the settings in the car to they I had them like, lighting, volume...