Hi, I had to register here just to say: Same issue here! iPhone7, iOS 15.5.
Resetting Location and Privacy does not help.
I did try reset all settings before finding this, if that matters.
I am seriously considering switching to android because of this...