Restrict background data for Facebook, but notifications still coming in
Facebook's notifications come through Google Cloud Messaging (GCM). As such, the Facebook app itself isn't using the network at all, as all apps' GCM messages come through one connection, owned by the Google Play Services process.

There's no user control for individual GCM endpoints. It's up to Facebook to provide an option for notifications.