Az Android Auto felhasználói kellemetlen problémával szembesültek: amikor megpróbálnak vezeték nélkül csatlakozni autós rendszerükhöz, telefonjuk váratlanul újraindul. A jelenség az Android Auto 13.4-es és 13.5-ös verziójának megjelenése után vált gyakoribbá, és azóta egyre több panasz érkezik a felhasználóktól. Néhány felhasználó például arról is beszámolt, hogy egyáltalán nem tudja vezeték nélkül használni a rendszert.