How to block Criteo popups ads?

I have a Samsung S6 with Android 7.0. Recently I have got some popup ads showing up in full screen mode when entering an app on my phone. I tried to delete recently installed apps but the problem didn't go away. I also tried Adguard, Malwarebytes and Avast Adblock but none of them solved the problem. When I enter the app info it says it is from **Criteo**. I tried to block the ads from chrome browser and from google settings there is no way to disable those ads. Can someone please help as I was not having this issue in the past. I am open for any suggestion.