Я использую API местоположения службы Google Play (провайдер местоположения), чтобы узнать текущее местоположение пользователя. В некоторых случаях требуется слишком много времени, чтобы вернуть результаты, а иногда это занимает гораздо меньше времени, чт