On android 9+, giving it the permission is not enough.

You must also enable the GPS and wait for it to lock your position :( :( :(

So yeah, it's a function designed to force you give away your location (masquerading as a privacy feature)