That strong Wi-Fi signal? It's probably lying to you about your actual connection speed ...
A recent Android Auto bug is causing the signal strength icon to disappear for some users, but it's not a connectivity issue.