I'm looking for an android offline mapping app that allows you to search for locations "progressively" - i.e., the way you can with Google Maps, where you can type in part of a word, pick a completion, then re-select the location field and edit it, add a street number, etc.

The reason is that I'm going to Germany, and I'm unlikely to be particularly fast at typing place names - and in the case of places with weird letters in them, it may be agonizing. For instance, for Kurfürstendamm 12, I'd like to type "Kurf", get a completion for the street name, then re-select the location field and add the "12".

So far, I've tried: city maps 2 go, berlin map, maps.me, citymapper, and osmand. Osmand came the closest, but address entry seems to be through a clunky series of menu pages. None of the others managed it at all.

The other minimal requirement is public transport. In case you're wondering, Google Maps won't let you search or show transport layers when offline, though apparently that functionality is coming "this year". When I have wifi service, I'll just use Google Maps.