I don't think it's a USB C Port. I have this exact issue, as do many others see the below google product forum thread.
I also chatted with Pixel Support yesterday 9/4 and as soon as I mentioned Android Auto they said there is a known issue and to wait until the next update to see if it's...