Дмитрiй Канунниковъ

Подтверждал аккаунт разработчика на российском телефонном номере.
На Мегафоне пробовал многократно - безнадёжно: симптомы те же что у топикстартера, совершенно независимо от VPN / приватного просмотра / времени суток и пр.
А на МТС-овский номер 26.09.2024 подтверждающая СМС пришла с первой же попытки и без малейших проблем.
Так что похоже, действительно не в (самих) санкциях дело, а в нюансах взаимодействия Гугла с конкретным сотовым оператором.

Просто нажмите 3 раза кнопку добавить и все будет нормально.

Зачем библиотека? Есть формула в 1 строку, определяет расстояние в метрах.
$distance = 2 * asin(sqrt( pow(sin(deg2rad( ($lat1-$lat2) / 2)), 2) +
cos(deg2rad($lat1)) * cos(deg2rad($lat2)) *
pow(sin(deg2rad(($lng1- $lng2) / 2)), 2))) * 6378245;

Если точки в БД хранятся — выбирайте не все, а только в определнных пределах. А для них уже вычислять расстояние