Restrict background data for Facebook, but notifications still coming in I would only like particular applications to show notifications when I'm not on Wifi and those would be:


Google Services - unfortunately there are several syncs here but AFAIK we can't control individual ones
Google Search - I'm not sure what this one does but I suppose I want to keep this one up
GMail - for obvious reasons


But all of the others I would like to disable. Including Facebook.

The problem I'm having is that Facebook notifications are still being displayed on my phone. What am I missing?
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.