OsmAnd used to integrate nominatim as an option (it was called "Online Search"). It worked okay. Unfortunately, that option has been removed.