This isn't new behavior in the Android Auto world, as connection problems have been around for a long time, but it's the first time I see Pixel owners reporting it after the update to Android 15.

Traditionally, Android Auto connects to your vehicle over a wired USB connection, but it can also be done wirelessly. You’ll first need an Android smartphone using Android 11 or higher (or a ...

Provided the Android Auto software is installed on your phone, and your car supports the app, the connection will happen automatically. The first time you initialize Android Auto, you will need to ...

A few years ago, the only way to convert a wired Android Auto connection into wireless was ... around for several years already, promising an easy transition to wireless in compatible cars.