Datos no 100% asegurados:
Entiendo que el "mi ubicación" lo que hace es identificar tu posición mediante la triangulación de antenas de gsm y ya luego para actualizar el tiempo utiliza los mismos mecanismos que para las ciudades que tengas añadidas, sea por gprs, 3g, wi-fi, activesync, etc.