Try updating Android Auto onboth the car and your phone. Then try pairing them together. If the problem continues try unpairing your bluetoothing thethering connection within the bluetooth settings of your phone and reconnect again by pairing and see if that fixes the issue.
