All - this was addressed in the Android Auto 6.1 update. I was experiencing the issue on my 2021 F-150, but then just installed the update from APKMirror since the play store hasn't released it yet. After installing it and getting in my car, AA finally started working properly wirelessly...