Точность датчиков и время поиска координат зависит от модели телефона, какой внутри датчик стоит - GPS, Glonass или китайский не помню как называется.
Ну и лучше использовать
https://developers.google.com/android/reference/co... вместо Location Manager.
Не забудьте в манифесте права прописать и проверить пермишены