Chosen Solution
How can I know which APK is the reason of showing ads repeatedly and all the sudden on the screen ?
Run your Smart Manager Application to scan it for viruses. If that fails you may need to get a third party virus scanner (don’t uses the free ones, you get what you pay for) Here’s how to run it: https://www.samsung.com/uk/support/mobil…
Just reset your phone with the default setting and reboot it. It will help you to remove all your apps that may have viruses. But before doing it, transfer your important files with another device.
Did you add a new “launcher” or “lockscreen” theme recently? These apps can be seriously invasive and display ads randomly making them cause hard to trace. I would steer clear of any free themed launcher apps if possible!