I had the same thing today on my GS8. It was from an app called S Photo Editor. It added the ads on my Lock Screen as well as to the top of my Notifications shade when I pulled it down to see all my notifications.
Uninstalled about an hour ago and so far no more ads.
Facebook
Twitter
Instagram