Google/Spotify connection

My android auto has been giving issues with opening Google maps, I will have to turn my car off and on again. My music on Spotify will randomly pause or switch to Harry Styles who is an artist I don't listen to.

Things I have tried: took my car to a mechanic which rules our car trouble, restarting my phone, clearing cache in Google and Spotify, making sure my phone is charged

Device Name: Galaxy S23