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

Android Auto connection issues are hitting multiple devices right now. Google says fixes are rolling out, but some workarounds are already helping.