Put the phone in Safe Mode which disables your downloaded apps and leaves the stock ones working.
Your stock apps i.e. the ones already on the phone out of the box wont have ads built in to them.
If the ads stop in Safe Mode then come out of Safe Mode and start deleting your most recent apps one at a time until it stops as one or more of your apps have built in ads.
Daily Driver > Samsung Galaxy s²² Ultra 256Gb in Phantom Black.The advice I offer is my own and does not represent Samsung’s position. I'm here to help.