The article mentions this, but ads on the lock screen are tied to enabling the auto-changing lock screen image.