Prueba lo siguiente:
Ajustes > Administrador de aplicaciones > Pestaña "Todo" > busca y deshabilita la aplicación SNS.apk o Samsung Galaxy.
Otra manera de hacerlo, cuando te salga esa notificación, mantén pulsada la notificación unos segundos hasta que aparezca el icono de información (una i dentro de un circulo), le das y te lleva a la aplicación que emite esa notificación, deshabilitas la app y listo, si no te deja o no quieres deshabilitarla desactiva donde pone "Mostrar notificaciones".
Si tienes root también puedes hacerlo desde la app Titanium Backup por ejemplo.
Creo recordar que se llama así, SNS.apk o Samsung Galaxy. La verdad no lo se seguro ya que tengo casi todas las apps de Samsung deshabilitadas.