Does restricting background data for an app turn off notifications too?
If you're still connected to WIFI you should still receive those notifications. It sounds like you're just turning off the mobile data(as stated on my Galaxy S5), but not the WIFI data. 

If you're not connected to WIFI you shouldn't receive notifications because it takes data to check for updates with the Facebook app.