Maybe it depends on regional data availability, but here in the Czech Republic, that's mostly how search in OSMAnd works: You search for a town, then a street,

Maybe it depends on regional data availability, but here in the Czech Republic, that's mostly how search in OSMAnd works: You search for a town, then a street, then a house number. I don't know why it only works for you after importing third-party data.