New to OsmAnd, cannot locate addresses

Many/most addresses for Los Angeles are missing. There has been an import project headed up by a fellow that works at the LA Times that brought in the building outlines. They have address data with an appropriate license but found that there were difficulties with it before so that has not been imported yet. So, to the best of my knowledge, the only LA addresses in OSM are scattered individual ones for things like a business here or there.

But even for an area with good address data in OSM, OsmAnd's search/lookup functionality is horrible. And, in my opinion, gotten worse over time. I've pretty much given up on it. I use either AddressToGps or Acastus, both available on F-Droid, to look up addresses and then open the resulting location in either OsmAnd or Maps.me. AddressToGps uses Google as its back end. Acastus uses a Pelias backend which has open data from OSM and from OpenAddresses. Unfortunately both of those need a data connection to work which I would rather do without.

Hi you can download AddressToGPSII on Google Playstore. With this app you can search an specific address and send the coordinates automatically to Osmand.

Are you able to find some or all of the addresses that you have added yourself via one of the editors to the openstreetmap.org in LA?
Maybe the addresses you added were made after the map data you are using and you need to wait until a later update.

Apart from the missing addresses you might be using the "wrong" address search. Currently OsmAnd has two different search windows. The newer one is accessible via the magnifier icon on the top left and supports free text searches and specific categories. The older (and imho better) one is accessible via the navigation menu and supports real address searches by specifying country, city, house number and so on.

The old address search is gone. Now there is only the address search behind the magnifier icon left.

There is an issue with a long discussion regarding these two confusing address searches.

I am having the same problem for London. LineageOS 14, Osmand 3.3.6. No matter what, if I type in an address or postcode, I always get "Could not find anything: 6.21 mi". Partial address searching, which is what I would usually need, does not work, too. I am pressing the magnifier glass on the map screen to start. My device is resource constrained, so I cannot download offline maps. If I browse the map, I can see that the target address or POI is listed. I just can't search for it.