Facebook contact sync no longer working: "Sync is currently experiencing problems. It will be back shortly"
Samsung phones have a proprietary app to synch with social networks: SNS Provider. So to solve it you probably have to search/wait for an update to it in Galaxy Apps.

You can also check your preferences in Facebook app, it has its way to synch contacts and gallery. There should be an option related to contacts synch, check that it's activated.