Joking aside, I've stopped using bluetooth in any vehicle that is not mine (actually using a rental this moment since my car is being worked on right now). Pretty much all rental cars have been built in the past 3 years, and for the most part they all have a USB for Android Auto or Apple CarPlay. So much easier to just use a cable and not hope the wireless connection stays working.
Though the cable itself isn't reliable sometimes and will disconnect itself/pause audio upon reconnection. Maybe good ol' FM and CDs are the way to go.
doesn't android auto also depend on BT? not clear to me why, but I believe it has to be on.
in any case, I find Android auto just trades one set of issues for another. voice control is kinda iffy for all but the most unambiguous commands. I also experience deadlocks at least once a week that require restarting the head unit, phone, or both. I've had this issue with two different phones in two different cars. not sure what the root cause is, but it is really distracting when navigation freezes halfway through a trip through an unfamiliar area.
I cannot speak on Android Auto specifically and what the requirements are currently (though I intend on migrating to an Android device in the near future) my '22 Subaru only allows Android Auto or Apple CarPlay to work via the cable, as you can link the phone over Bluetooth to the 'generic phone' controls, but not the phone-specific-display controls.
Though I haven't had issues in regards to the headunit failing just yet - I've had the phone lock up a few times, but I think that is in part due to the age of my iPhone (6s) and the lack of processing power/ram.