The problem seems to be affecting a variety of Pixel devices.
Could Advanced Protection be the culprit?
Looks like Android Auto is misbehaving in some cars after the installation of the latest Google Pixel update shipped in early March ...