HERE Maps by Nokia had offline maps, including search & navigation, over a decade ago. At the time Google had only offline maps with tiles and some POIs, no navigation or similar things.
The great difficulty of keeping a map up to date from outside the country would be enough.