2019 CX-9 Android Auto Won't Launch Anymore

'16 CX-9
2019 CX-9: Android Auto will not launch when phone is properly plugged in. Only charges. Started happening within the last few months. Troubleshooted, used different usb-c cables, the whole 9 yards. However, car play works just fine and android auto works fine on other android phones. Baffles me. Anyone else having android auto problems? Any advice?
2019 Mazda CX-9 Signature
You need to unpair your phone and delete it from the car settings. It happened to me about 5 or 6 times throughout the year. Im not sure why it happens, but sometimes it just does. I have a Samsung galaxy s10 plus.
2019 CX9 GT AWD
It's also been a problem with recent AA phone app versions. In my case it would not start sometimes until I removed the USB cable and put it back in.
Most recent update of AA on my phone had resolved the issue (v 5.3.501634).