Had the same problem with my FB Messenger notifications. Figured out that I have blocked notifications completely. If anyone is still looking for a solution, maybe this might help. (I have a Samsung Galaxy S7 Edge)
Settings > Notifications > FB Messenger (or any app) > Toggle ON to turn on...