Android Autossa on ilmennyt ongelmia uuden 7.8.6-version myötä. Monet älypuhelinmallit eivät ole enää saaneet yhteyttä Android Autoon. Useat käyttäjät ovat raportoineet ongelmasta Googlen tukisivuille. Ongelma on ilmennyt niin, että puhelin ei ole Android Auton mukaan yhteensopiva.

Ongelmat eivät rajaudu pelkästään tietyn valmistajan puhelimiin, vaan niitä on ilmennyt kymmenissä eri valmistajien malleissa – myös Googlen omissa. Googlen Android Auto -tiimi tutkii vikaa. Toistaiseksi ei ole tiedossa mahdollisista bugikorjauksista tai ongelman korjaavista päivityksistä. Joillain käyttäjistä pulmaan on auttanut, kun Android Auto on palautettu aikaisempaan versioon. Ei kuitenkaan kaikilla.