I often toggle mobile data on my phone when I'm away from WiFi, and I also noticed that even when mobile data is off, sometimes push notifications come through. It's hard to explain the conditions when it has happened, but it's uncanny when it happens.