I am having the exact same issues on my Droid Turbo. Very frustrating. No push notifications while on wi-fi. Only on 4G. I suspected my internet provider blocked ports but my children's iphones are receiving push notifications right away while on wi-fi.
Facebook
Twitter
Instagram