Updated phone to Android 12 and it stopped working. After a few hours I discovered the solution. Google play store, Android auto, uninstall. It then asks you to update Android auto. Now it works. That's it. Hope this helps.