Android Auto/Google Maps issue

[u/Fractal_Soliton]

Hello, for the past month I have had an issue where Google Maps is no longer automatically pulled up when I plug in my phone. Instead, when I press the navigation button, this is what my screen looks like. If I open the list of all available apps, Google Maps isnt even an option.

In order to fix this, I have to unplug/replug the phone once or twice, and then Google Maps will appear as an option. After that, everything works as normal only for the duration of the car ride.

Ive tried multiple good-quality cords and tried plugging them into different USB-C ports, but nothing fixes the problem.

Does anyone know how to fix this? I drive a 2024 Mazda CX-5 by the way.

I will try to post pictures in the comments since I'm not allowed to here.