Yeah search is definitely lacking I noticed as well. You need to give a specific address then it finds it. I would guess at least partly it's because they don't track you. Also some apps built on OSM are better than others for this.

I'm also annoyed that countries' borders are not obvious in OSM as the name of the country is not emphasized well enough and the outlines sort of blend together, there's also too many cities displayed. I have found this also to be the case in Cartes and Facilmap

Compare:

Versus