Got i fixed, mostly thanks to you. I didn't have Samsung Global Goals on my phone. I downloaded it from the Play store, and unchecked the lock screen ad option.
Ads are gone now. Strange because I didn't even have that app on my phone.
Thanks for your help!