I'm having such a difficult time with Android Auto on my 2019 TLX and new Pixel 4. It doesn't connect at all!

I have uninstalled and installed numerous times. Try different cables too.

Interestingly enough, my wife owns a 2019 MDX and it works fine on her car.

Took car to the dealership, they said there are no updates and we're cluelesclueles...

 

Try clearing the cache of Android Auto and then see if it works. Though I'm guessing it's probably part of the growing pains of a brand new phone.

On a side note, ever since I updated to Android 10 on my Pixel 3, one app I use that uses bluetooth to control security lights doesn't work anymore. I was told by customer service of the app to "use a phone that will work", so basically a "lol eff off". So yeah...