If you're currently using OSMand you should check this one out. It's much smoother. faster, and has a cleaner UI. The search even works great! Even if you're using google maps right now it's still worth checking out imo. The hiking trails and general outdoors maps are much better than google. I do a lot of rock climbing and all my local spots have detailed trail maps with all the boulders. Also it all works offline.
Hope so, I use it very frequently and I really enjoy it! Definitely still needs to iron out the navigation problems