Die verwendete Funktion ist Teil der Google APIs. Wir hatten Geräte wo die sog. Standortdienste extra aktivierbar waren (neben GPS), und ohne ging es auch nicht.

Android ist nicht gleich Android, jeder Hersteller setzt das anders um.
Auf meinem Defy CM 7.1 gibt es so eine Einstellung z.B. gar nicht und es funktioniert trotzdem.

Interessant ist diese also nur, wenn Sie über das Menü überhaupt erreichbar ist.

Etwas Info dazu: http://stackoverflow.com/a/4762815/1619545