I tried osmand~ from f droid (which is essentially the paid version) and for browsing it works great. Navigation was pretty bad however. I had a lot of issue where when I click to find a route to an address it would get stuck and never route. Also in my testing, it would take you some pretty bizarre routes where I couldn't trust it. I am unfortunately back to Google maps that I dowloaded through the aurorastore using as anonymously as I can without any Google account on my device.