How is OSMAnd these days? I'd love to use it, but I had to switch to Magic Earth due to some issues with rerouting when you deviate from the original directions.
I forgot to mention: the search for adresses also needs a little bit to get used to. I wish I could turn on an online search, so that I can find places I haven't downloaded yet.
I has problems with that too but I reckon it was fixed a few weeks ago, rerouting is basically instant from what I can tell, but maybe I configured it to be a bit better in the settings and forgot... Also try organic maps of you want another alternative