Недавно столкнулся с тем, что неожиданно для себя открыл такую проблему - мой LG G2 mini перестал определять координаты по GPS. После тщательного обследования данного вопроса понял, что такая проблема не у одного меня. Появляется она после обновления прошивки до ANDROID 5 как минимум. Рецептов встретил много, но ничего не помогало.
Уже был готов "допиливать" антенну, ставить альтернативную прошивку, однако ж...
Решение нашлось случайно и неожиданно. Я просто выключил в настройках определение координат по GPS+WiFi+Cells на только GPS и все заработало. Все спутники быстро и хорошо определяются. Переключение обратно на режим "Все способы определения координат" прошло успешно и GPS приемник по-прежнему работает.
И, кстати, нашел и очень удобную программу для работы с GPS - GPS Essentials (есть бесплатная версия с рекламой).