Android Auto fails to connect

Hi all, I have a BYD Seal U dmi Comfort, over the last month whenever me or my wife get in the car Android Auto fails to connect and the only way to fix it is to restart the phone. I have tried: - resetting the infotainment system by holding down the power scroll button - clearing cache on the car and on my phone - updating both phone and car to make sure they have the latest software - disconnected and forget the connection on both car and phones Phones are pixel 10 pro and pixel 8 pro. Was working fine for a few months but now it's not, has anyone dealt with this and fixed it or got any other suggestions?