Yo lo "solucione" poniendo la region del movil en "Granada", es una solucion de encontre en internet y desde entonces en la app de clima ya sale la opcion para usar la ubicacion. Esta en Ajustes > Ajustes Adicionales > Region.
Ahi buscas Granada, lo pones, y ya, ya te sale la opcion de "localizar" para el clima.
salu2