Если прогресс реально очень долгий, можно запускать второй процесс, который бы опрашивал текущий статус обработки. Пример такой реализации был на хабре https://habrahabr.ru/post/153731/ . Там демо не работает, вот демо по этой же идее: www.plus2net.com/php_tutorial/progress-bar2-demo.php
Ну и где-то видел заминусованный вариант, где аякс выдавал дивы-полосочки общего прогресса и флашил их. Вот, нашёл: stackoverflow.com/questions/20453015/progress-bar-... Дурная, но идея.

Судя по тому, что запрос к гугловому DistanceMatrix выдаёт

"destination_addresses" : [ "45.8951698,34.1592261" ]

, у них санкции для Крыма, отключили обратное геокодирование и что-то ещё.

Нашёл ответ, это из-за спорности Крыма: https://productforums.google.com/forum/#!topic/map...