Проверил, да ищет. Закономерность определил как:
<название улицы> <номер дома> <город>
разделите не обязательны, важен порядок. Правда, порядок несколько не логичен. Т.к дома практически мало где указаны, то можно поиск сокращать до
<название улицы> <город>
Но вот работает не всегда. К примеру, пытюсь найти улицу Прилужную: http://osm.org/go/0jfSD8_R9–
Ввожу поисковый запрос как: “Прилужная Киев” – ничего не находит. 