And then, without an explanation that I can figure out, Android Auto in my car connects to the phone, and works properly!
I'm pretty sure these are not the explanation:
The version of Android Auto in my phone did not change, it's the same as when I started this thread
The Infotainment System...