The problem seems to be affecting a variety of Pixel devices.
Someone says they managed to fix Android Auto with a Samsung Galaxy S26 by removing all app updates and re-pairing their ...