Are you searching for street addresses or business names? Coverage of those is highly dependent on openstreetmap volunteer contributions.