Google maps error / Android Auto, My Skoda

For the past few months or so I've been having issues with Google maps connecting to Android Auto on my Skoda Octavia, I get an error message coming up saying "Android Auto has encountered an unexpected error". I've never had issues before since I purchased the car back in 2023. I've tried a number of troubleshooting solutions which have temporarily fixed the issue but then when I restart the car it has the same issue. What I've tried is updating android auto via playstore. Clearing cache and clearing data in settings apps for android auto, forgetting my phone n Skoda mobile and restarting the phone and reconnecting. Pressing and holding down the power button to the infortainment system. There are probably other things I've tried but I can't think of at the moment.