*#*#3646633#*#*, на вкладке «Location» выбрать «Location Based Service», опуститься до раздела «slp Template», поменять «supl.nokia.com» на «supl.google.com», перегрузить аппарат.

У меня такое было на прошивке 6.2.0, после установки 6.2.0.1 все нормально.