I've had this issue on and off since I got the car, 2yrs. Deleting phone from car and car from phone together with rebooting both sometimes helps.
Another thing I found that helps is to make sure you are connected for AUDIO over Bluetooth in both the car and phone settings.