Add Virus on my Samsung S6?

[Android Central Question]

I keep getting weird adds on my home screen. I haven't downloaded any apps recently that would cause this. Some off the adds appear on an app I don't have called Todays' Special. I went through all of my apps in my settings and this app doesn't exist but it's still giving me adds. Help!

 

[belodion]

Nevertheless, does this persist in Safe Mode?