I'd recommend Osmand, that's what I use and it's alright for me. It's never sent me somewhere wrong until know. Not everything is on there but then I just add the place, if I can.
OsmAnd is great because of how customisable it is imo, however it's very slow at plotting routes (especially while cycling, that's essentially the only use case I have for it) and rerouting doesn't seem to be a thing?
I would recommend CoMaps for a much faster, but simpler, user experience.