Třeba tahle:
https://play.google.com/store/apps/details?id=com.navigation.offlinemaps.gps
Z placených pak třeba Sygic.
Oflline fungují i Mapy.cz, pokud si stáhneš mapy, ale pro vytvoření cesty potřebuješ připojení na server.
Já používám online navigaci. Ani ne k tomu, aby mě navigovala, ale hlavně kvůli online informacím - kolony, havárky, zácpy...