Если переустановка системы не помогла, то попробуйте выполнить следующие действия:
1. Убедитесь, что GPS включен и работает правильно. Для этого зайдите в "Настройки" - "Местоположение" и убедитесь, что режим GPS включен.
2. Удалите все приложения, которые могут повлиять на работу GPS, например, приложения для экономии энергии или задачи, которые могут замедлить работу GPS.
3. Очистите кеш приложения Google Maps. Для этого зайдите в "Настройки" - "Приложения" - "Менеджер приложений" - "Google Maps" и выберите "Очистить кеш".
4. Сбросьте настройки сети и Wi-Fi. Для этого зайдите в "Настройки" - "Сброс" - "Сбросить сеть" и "Сбросить настройки Wi-Fi".
5. Если все вышеупомянутые способы не решили проблему, то возможно нужно заменить GPS-антенну или произвести ремонт смартфона в сервисном центре Samsung.
Долго мучался с такой же проблемой. Перепробовал все, что нашел в нете и правил gps.conf и альманахи обновлял и прошивку телефона. Помогло в итоге синхронизировать время с помощью проги ClockSync из Play market.
помогите кто может, прошил телефон Samsung Galaxy S II до версии Андроид 4.0.3, после этого перестал работать GPS? может где-то что-то в настройках ...