Ok, nevermind, kind of…
It turns out that this must be some bug in iOS (18). Once I put the setting “Allow access to Location” to “Always” it started working again. And it’s working since, regardless on which setting, being it “Ask next time”, “When in use” or “Always”.
Thanks Apple™ for wasting 2 (in words: two!) days of my life 