The address search in Osmand has never been good and recent versions are so much worse that I gave up. I've installed AddressToGPS and Acastus (both available on F-Droid) and use them for address lookups then open the resulting lat/lon in Osmand. AddressToGPS uses Google for its backend while Acastus uses a Pelias server that has OpenStreetMap (and apparently some other) data.
Turns out that geocoding and matching partial (and partially incorrect) search strings is a difficult thing to get right for just one country much less the whole world (I decided to do some research on it) so I can see why Osmand might not be the best at it. But having a cumbersome but possible search become more difficult or impossible is a bit disappointing.