OSMand has been recommended many times here. Its a paid app on the corpo app stores, with subscription fees or a $70 purchase to access premium features. However, the version on F-droid is free and as far as I'm aware has those "premium" features enabled.
Openstreetmap's address lookup is the one usability issue I have encountered. OSM can only look up building numbers if that specific building has been added, and many are not. When navigating to an address I often have to find it in another app and copy the coordinates.