The problem seems to be affecting a variety of Pixel devices.

Android Auto connection issues are hitting Pixel and Samsung users, with widespread reports of failed or unstable connections. A recent update or Android 16 feature may be involved, but no fix is ...