I found a hidden Pixel feature that explains what's wrong with Bluetooth (and Android Auto)

Pixel's hidden tool runs tests and suggests fixes like re-pairing or clearing cache.