по геофильтру: поиск по полному адресу, по улице, по городу, по стране, по штату и различные комбинации вышеперечисленного. Реверс геокодинг(ввод географических координат). Адреса написанные латиницей, кирилицей, иврит. Отработка поиска, а именно выпадение подсказки с адресами(так обычно это работает) по первым трем буквам. Ну и самое главное чтобы искало реальные адреса. Например гугл АПИ, который как правило везде используется для поиска адресов хреново разбирается в израильских кибуцах, хотя там наверное и сами израильтане в них не разбираются, но факт есть - адрес есть, а поиск его не находит, потому что с точки зрения гугла его нет и уточнять координаты заказчик не хочет. Ну например добавив в поиск индекс, потому что какая-нибудь Одесса есть и в США и в Украине и тд