Current phone is a Samsung Galaxy S10. Previous phone was an LG Nexus 5x.
I hate to be that guy, but that phone is knocking on a bit now and while I know the "if it works don't replace it" mantra is πit might be the cause of your issues?
It's on Android 12 I take it, and maybe have a poke around Googles to see if you're missing components which are causing it.
Something else occured to me - do you use a cable to connect (I don't even own a car so have absolutely no idea about AA.....) it and have you tried another if so?