Hi, have you tried reset your network settings?
If not please reset your network settings and also check for the updates for the android auto.
1. Go to Settings, and then select General management.
2. Find and select Reset.
3. Choose Reset network settings.
4. Tap on the Reset settings button.
5. Tap on the Reset button.
Note: When you reset the network settings, the Wi-Fi information, mobile data, and Bluetooth connection are reset.