С Дарья Хендмейд полностью согласна: форматирование адресов — ключевой фактор. Например, добавьте проверку на разные сокращения («ул.»/»улица», «дом»/»д.») и нормализуйте их перед отправкой запроса. Также тестируйте с разными языками запросов — Яндекс может реагировать по-разному на адреса на русском и украинском.