My car also uses wired Android Auto, but somehow after I set it up the day I drove it home, my phone automatically connected to it via Bluetooth. I recall something similar when a friend plugged in their iPhone but I’m not sure.