Android Auto поддерживает любой софт, который поддерживает Android Auto ))
Конкретно я использвую Whatsapp, Telegram, 2GIS карты (внимание, не гугловые )) ), Слушаю интернет радио.
2ГИС работает без интернета, если заранее скачать карты. Там это просто делается. Google Maps кстати тоже может...