I've had the same frustration. I don't know too much about OSM so I might be completely off but I think it has something to do with address ranges being specified but individual addresses not being assigned shapes.
Osmand does basic string matching for search so it only finds exact matches. You search for 108 1st st Portland, OSM has 108 1st street Portland, Osmand finds nothing.