My expirence with Android Auto in my Skoda Fabia 2019 is patchy already. The connection stopped working in the past year for a few months, now it only connects to my in car screen partly, and spotify wont load. I love the idea of keeping in-car entertainment on my mobile, so I can get updates. In practice, my car will get left behind eventually and I'll be stuck with a dumb screen in my dashboard.
Does your car support wireless Android Auto? If not, try switching to a different cable. The push to wireless is because people are having all sorts of problems with patchy cables and then blame it on Android/phone/Google. Too bad only very recent cars support it. Mine does, it works great.
Edit - also, 100% agree on the cable. From my experience, if a cable is at all worn, it stops working in the car, even if it works just fine for charging or data transfer in the home.