В русской справке Google по Android Auto для кабеля теперь нужен телефон с Android 11.0 или новее. Беспроводное подключение на той же странице тоже указано для любых смартфонов с Android 11.0, плюс Wi-Fi на 5 ГГц.
Версию можно посмотреть в настройках, в разделе «О телефоне». Если аппарат так и остался на Android 9 или 10, этот сценарий Google больше не поддерживает. Отдельное приложение из Play Маркета ставить не нужно. Android Auto встроен в систему.
Россия в списке стран, где сервис работает. Кабель Google просит короткий и нормальный, не длиннее метра, лучше тот, что шёл с телефоном.
Справка: Начало работы с Android Auto.