Есть ли бесплатное API для получения всех улиц и домов конкретного города?
https://fias.nalog.ru/Updates
Тут есть полный архив адресов и разностные файлы на определенную дату.
Что мешает поднять на Postgis открытые данные из Openstreetmap.  И там считать все что хочется.