Hi, I had the same problem with my samsung S6, after 10 mins of an off screen my notifications stopped coming through. I then went to settings - data usage and set all the apps to not have a data restriction, especialy the samsung push service, rebooted my phone and then i always received...