How do I get rid of annoying ad pop up lock screen

[AC Question]

Soon after I recovered my Nexus 5 from the remote SIM theft, this screen pattern lock appeared with annoying adds. I also experience no internet and notifications network changed.

 

[dpham00]

The ad on lock screen is probably related to a third party app.

There could be a cog on the screen, click on it to disable.