I'm having this same issue in my 2018 with my Pixel 3. I've bought 3 different 'top of the line' cables, and the issue continues. I've cleaned the usb-c connector on my phone and same issue.
This is driving me crazy...I may end up RMA'ing my phone.
Has anyone heard anything about Ford enabling Android Auto Wireless on Sync3? I don't think it is currently supported, but it seems like this might just be a software update for those of us who have the Wifi Hotspot in our trucks.
https://support.google.com/androidauto/answer/6348029?hl=en
Android Auto on your car display (wireless)
1. Prepare your phone and car
- Make sure your phone meets the minimum requirements.
- Confirm that your car is compatible with Android Auto Wireless and that Android Auto is turned on in your car's settings. If you're not sure, contact your local car dealer.
- Ensure your phone has a strong and fast cellular data connection.
2. Connect your phone
The first time you connect your phone to the car, you have to use a USB cable. Turn on your car. Make sure it's in park (P) and that you have time to set up Android Auto.
- Unlock your phone's screen.
- Connect your phone to your car using a USB cable.
- Your phone might ask you to download or update certain apps, like Google Maps.
- Review the Safety Information and Android Auto permissions to access your apps.
- Turn on notifications for Android Auto. For the best experience, we recommend accepting all requests.
Your phone’s Bluetooth will be turned on automatically when Android Auto is connected to the car via USB.
3. Start Android Auto
On your car display, select Android Auto

. Wireless connection might take a few seconds to start.
Drive safely! Make sure to stay fully aware of the road and driving conditions, and always obey applicable laws