Había un artículo de alguien de Google muy interesante sobre la localización, creo recordar que primero consultaba la caché de localización por si ya había otras aplicaciones consultando los datos. Luego miraba la localización wifi para tener un rango más cerrado y ya finalmente esperaba las actualizaciones del GPS (que tardan más y debe ser lo que estás usando).
De todas formas hablo de memoria, no he usado localización todavía
