Hola:
Yo utilizo la misma Rom, a la que le he instalado el extra.
La primera vez me pidió lo que tu dices y que como indican, debe utilizar el GPS para ubicar la población. Como estaba en casa, lo hice por wifi. También lo he hecho por datos y sin problemas.
Los pasos que sigo son los siguientes: Clima > Menú > Agregar Ubicación > escribí donde vivo y luego actualicé.
El problema es si son poblaciones que no están en la base de datos. En este caso no he encontrado nada dentro del menú para agregarlas, como no sea con "Mi ubicación", cosa que no he probado.
Espero haberte ayudado, un saludo.
Edito: Se me olvidaba. En configuración tengo deshabilitadas las dos opciones. Actualizo manualmente siempre.