Problems with Android Auto, particularly with device connections, are fairly common. While some of these problems are a result of using the wrong USB cable for Android Auto, others, like the Android ...
Google Play Services has received a new update with v26.22, and it includes more fixes for Android Auto connectivity issues. This follows user reports of major connectivity problems earlier this year.