Magic Earth. I've tried every other major OSM google maps alternative and none have been as good as Magic Earth.
Osmand, Maps.me, Organic maps, and one other I can't remember now, used them all. I still use Osmand because I'm trying to support the project, but Magic Earth by far has the best address searching, best UI, best directions, and limited but existing live traffic data to help you avoid really bad backups.
Now I'm in the USA, and some folks say some of these apps work better in Europe, that's fair, but that's still my point, Magic Earth. Not FOSS, but privacy respecting and uses OSM data. If you wanna break away from Google but aren't willing to deal with a bunch of jank, Magic Earth is your friend.
They have maps with USA style addresses, updated monthly. They cover pretty much everything. So that would solve your address search Problem in OsmAnd.