I've got Samsung S7 Edge and I have the same problem. If you really need those notifications try to install messenger lite. I think the problem is in the app not the phone. On Lite version I receive all notifications, but I don't really like the look of it. I did everything (reinstall normal...