If you use OSMAnd, definitely look at importing addresses from this repo: https://github.com/pnoll1/osmand_map_creation
It substantially improves the issue I think you are describing by collating address data from OpenAddresses and making that available in the OSMAnd search.
Biblically accurate sunflower.