Gonna be honest, actual navigation isn't really necessary for me. I use it for search, reviews and checking menu/phone/hours. Basically the Google profiles are more important than the actual navigatio...
Oh well then HERE WeGo is a very good alternative then. OsmAnd is terrible at search and doesn't have those features whatsoever. I got into the habit of web searching things like that, personally found it more accurate than maps for my area.