It didn’t work for me either, so I called support.
In our case we discovered that we had content restrictions on, and that was preventing the location/privacy reset from working.
If you haven’t already, makes sure they’re off under settings-screen time-Content and Privacy Restrictions. If the switch at the top is in the “on” position, *even if everything is set to Allow* (it was on our iPad) turn it off and then try the other privacy/location reset directions listed in this thread again. This worked for us when nothing else did.
If that does not work, definitely call support; they were prompt and great to work with on this!