Метод         
ОтветПолучен = СредстваГеопозиционирования.ОбновитьМестоположение("gps",0);

все время возвращает ложь.

Причем сразу же. Т.е будто даже не пытается найти спутники.

        Место = СредстваГеопозиционирования.ПолучитьПоследнееМестоположение("gps");

тоже возращает неопределено

В чем может быть причина?

Может спутник не успевает находить?
попробуй таймаут увеличить
ОтветПолучен = СредстваГеопозиционирования.ОбновитьМестоположение("gps",10);

(1) Вру, у тебя не ограничен.
Тогда попробуй проверить через инет
ОтветПолучен = СредстваГеопозиционирования.ОбновитьМестоположение("network",0);

для норм определения геопоз нужно:
Либо WiFi
Либо чистое небо над головой, или смартфоном, что одно и то-же

+3 либо наличие сигнала соты в месте нахождения индивида с мобприложением

(1) уже пробовал.

(3) wi-fi есть, а остального нет

(5) У меня на 1м телефоне
СредстваГеопозиционирования.ОбновитьМестоположение("gps",0);
давал результат, а на другом нет.

(6) пробовал на 2-х телефона с андроид 4.2 - не давал результат.
Сегодня на другом проверю

(0) А яндекс находит местоположение?