Подскажите, пожалуйста, в России установило Bolt, нормально искал адреса в Париже, тестировали.

Купите е-сим на трипе. Там масса вариантов и по пакету интернета и по стоимости

Можно в супермаркете или табачной лавке предоплаченную (вообще без паспорта, можно пополнять баланс) и еще бывают у местных операторов туристические тарифы, они подороже Проверьте, насколько у вас работает обычная гугл-карта, похоже на проблему с интернетом, отсюда и проблема с определением местоположения. Возможно, достаточно gps вклюючить

Попробуйте переустановить приложение на отельном Wi-Fi , например