Ich glaube TomTom GO soll auch offline funtionieren (laut Google Play beschreibung), bin aber nicht sicher.
Weitere Navis mit offline Karten und mit Android Auto integration, die ich kenne :
Sygic - Testversion vorhanden, dann kannst du entweder Tom Tom Karten mit 'lifetime' Updates kaufen, oder Openstreetmap Karten verwenden. Android Auto Integration selbst kostet 40EUR, zusammen mit Karten weniger. Das einzige, was mich stört, ist das Geschwindigkeitsbegranzungen ab und zu inkorrekt sind (auf tschechiscehn und deutschen Strecken). Bei Openstreetmap Karten weil die in Openstreetmap falsch eingetragen sind (das kann aber jede selbst korrigieren), bei Tot Tom Karten sind viele Tempolimits schon Jahrelang komplett falsch un können nicht angepasst werden.
Mapfactor Navigator - gleich wie Sygic, etweder mit gratis Karten, oder kannst du auch TomTom Karten kaufen. Android Auto Integration ist gratis. Weiss nicht, wie genau die Navi ist, ich habe die vor Jahren getesten.
Seznam Mapy - kostenlos, wahrscheinlich nur englisch (und tschechisch;-), Openstreetmap Karten, auch die Android Auto Integration ist auch hier gratis. Die Karten sind bei Seznam grösser, weil die gleichzeitig auch sehr detaillierte touristische Karten (Fahrrad und Wanderwege, Sehenswürdigkeiten, Terrainprofil [nur online] usw.) enthalten.