Después de probar unos cuantos, me he decidido por este:
https://play.google.com/store/apps/d....weather&hl=es
Llevo un par de semanas con el y hasta ahora va de lujo.
Y aparte de actualizarse bastante bien la hora y el tiempo (cosas que muchos otros no hacían) te deja configurar bastantes cosas