Earlier quoted context omitted.
You can try Yr: https://play.google.com/store/apps/details?id=no.nrk.yr&hl=e... It is an app made by the Norwegian Meteorological Institute afaik and works quite well all over the world. I'm curious on how well it works where you live! They have open API's as well: https://api.met.no
Another great option is Klara - https://play.google.com/store/apps/details?id=org.androworks... Great information density, clean interface and has by the far the best widget of any weather app I've seen. It manages to display so much information with graphs without being visually overloaded.
But please, let's not tell anyone else about this - I am tired of my favorite apps always getting ruined.