Ich kann die Aussage der Anderen bestätigen. Unter F39 bekomme ich für meine Region auch keine treffenden Standorte zurück. Ich bin in Ostwestfalen (Raum Herford) und Gnome hat mich immer im hohen Norden verortet. Die Location Services hate ich direkt bei der Installation von Fedora aktiviert.
Bei den von mir getesteten Wetter Apps findet nur Forecast meinen Standort.