Убогость нашего поискового движка — это такая же проблема, как отсутсвие данных на карте в какой-либо местности. Если есть руки, чтобы улучшить — будет лучше, нет — останется, как есть.
Логично, что другие геосервисы круче находят объекты на карте, ведь на их поисковые движки было потрачено больше ресурсов. Успех условного 2ГИС и Яндекса как бизнеса очень сильно зависит от «умности» поиска, поэтому эту фичу там просто залили баблом.