Проблема с корректностью GPS на App Андроид

Мы делаем своим приложением фотки с гео-метками. Возникла проблема, что периодически бывают неверные координаты – они сбиты на 500-1000 м. или даже еще больше.

Скорее всего, это из-за того, что телефон не успел словиться со спутником.

Для нашего проекта правильность координат – очень критична. Как можно избежать этого или хотя бы минимизировать?

Одна из идей – при запуске App выдавать заставку в стиле "Устанавливается связь со спутником" – чтобы телефон лучше словился. Но на какое время? Какие могут быть еще варианты?

Кто может решить данную проблему (реализовать) или, например, дать консультацию?