How to get rid of ads on my Samsung 7 edge locked screen.

[Android Central Question]

I received a replacement phone from Verizon 2 weeks ago. I now have ads on my locked screen. I have not added any new apps and cant get rid of it. It shows up when I hit the power button and says slide to unlock. I do not have the flashlight app. I ran app inspector that I couldn't figure out. Ran Malwarebytes that found nothing. Please help.
I can send a screen shot.

 

[SpookDroid]

Is there a cog icon or a menu button somewhere in that ad screen? If you boot up into Safe Mode, does the ad screen show too? These are usually from apps, and sometimes the option might be set to show them when an app is re-installed or updated. Try looking for battery saving or optimizing options in apps like launchers or file managers, those are the usual culprits.