Maybe you have two things.
App Lounge has a known issue that you may have to do this:
Settings > Apps and notifications > Show all apps > top right, 3 dot menu > Show system > App Lounge > Storage > Clear storage/data.
I do not find that I store any data that I need saving, but it will go and I get a “fresh start”.
Meanwhile Advanced privacy which you might have " tested" might not (I speculate) stop all settings when you turn it off.
I do not really want Advanced privacy, I feel I have reasonable control over things with TrackerControl and my own judgement. So I turn it off. Maybe I have to Power down to enforce my decision. I do that.
Settings > Apps and notifications > Show all apps > top right, 3 dot menu > Show system > Advanced privacy > Storage > Clear storage/data.
Before writing this, I have done this.
All is running ok.