I just got a software update from samsung and after update completion a third party social media app named 'Koo' was installed on my phone without my permission. May i know y? First of all that social media app doesn't guarantee privacy of users data...
Samsung vpn better known as samsung max is the reason i guess bcoz on lock screen it displays ads and when u click that ad it shows that the ad is powered by facebook ad services. Try disabling samsung max app and let me know if it works or not.