Zainstalowałem na swoim telefonie wersja 5.3.501634 i u mnie na telefonie działa. W samochodzie nie bo mam tylko MirronLink. Powinieneś poszukać działającej wersji bo u mnie pierwsza jaką zainstalowałem też nie działała.
Spróbuj odinstalować Android Auto i zainstalować ponownie. Przy okazji sprawdź czy telefon pobrał wszystkie aktualizacje systemowe nim zainstalujesz na nowo Android Auto.