Silly, maybe, but I really like the Breezy Weather app.
Is it this one? https://github.com/breezy-weather
That's it!
I haven't found a way to add a location without giving location permission. Does such a thing exist?
I have location permissions turned off for the app and type in locations manually. Middle icon in the upper right corner of the app.