Does it keep a local search history without logging in? Google Maps doesn't. I guess it takes too much storage. :)
By the way, most of the western world are missing out on the best navigation app which is Yandex. Unfortunately it's only available in a few countries.
Doesn't mean that google won't kill it out of the blue after they've extracted they wanted from it to put in their own app. I think that's the real possibility here