Physical cables my friend. Cables.

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.