Can't use Private Browsing in Safari on Mac or iPhone

I cannot use a private window on my Mac or IPhone. I don't have screen time restrictions turned on (and never have) and it's not managed by a MDM or whatever.

[Re-Titled by Moderator]

Original Title: Cannot use a private window