Every time I hang up from a phone call, and also some other activities, i get an AdChoice pop up that covers the whole screen and i have to dismiss it to get back to my Phone App. Most often it is for Priceline, but also Hotels tonight. I have run Malware, i have looked at every single app's permissions and notifications settings, i have turned off the Google and Edge extensions settings, i have disabled the Google Accounts Personalized Ad setting on the phone and also on my google account, i have searched multiple forums, etc., etc., etc..
Problem started about 4 weeks ago. Think it may have come in on a watch face for the Samsung Watch, which i did not keep and have deleted every app including the wearable app.
I am desperate. Please help.