No, any internet, cellular connection.
Very odd, so starting/stopping a zone manually does not give any push notifications?
Just to double check I would look in the app preferences to make sure push is allowed.
Also, make sure in our app under user preferences allowing push is enabled for events. Hopefully we can get to the bottom of this. We haven't heard of anyone else with push issues other than settings disabled, etc.