Android Auto czasami co kilka dni jest nowa wersja, część to beta, ale jak już nowa trafi do Google Play to trzeba zrobić aktualizację inaczej masz taki błąd jak Ty.
Pobierz sobie najnowsze .apk tutaj:
http://www.apkmirror.com/apk/google-inc/android-auto/ i będzie ok.