So just connected to the same network at the device is on- and I'm getting notifications on that network- but not if I'm on another wifi network or on mobile data..

Above explanation is still applying, so maybe I think that's where the problem is?