@userFg1Jk588Ku I would recommend checking to see if there is an update to your car's smart system.
After updating to Android 13 we had trouble connecting to our Ford. It turns out that Ford released an update to their Sync system to be compatible with the latest Android Auto update. It was an easy update. Download the update to a flash drive, plug the drive into the car, follow a few steps and it was updated.
Same problem. I drive a 2019 Q5 and my new Galaxy S23 won't even launch Android Auto when connected via cable. When I connect that same cable to my Galaxy S20, Android Auto launches. I switch the cable back to the S23 and Android Auto disappears. I've tried clearing cache and updating Android auto. I can get the S23 phone calling to work through the car with smartphone connection, but the actual Android Auto functionality is not there at all.