[Q] Push notifications only work on wifi topic

I have a sprint galaxy s5. Ive had this problem for about a month and the only thing i havent tried is coming here. The push notifications are not coming through on any app unless the phone is on wifi or i leave an app running on the screen while im away. Ive check all the settings, had sprint look on their side, factory reset, took it to a sprint store, and than had it replaced with another S5. After the first day with the new phone it worked fine until i went to sleep and it updated to 4.4.4 over night. The following day the same problem, no push notifications on data. I went to a samsung video chat and they said it was a bug and wait for the 5.0 update. Well......its here and im still waiting for my friends test email and facebook message to come through.

Any thoughts would be very much appreciated.