The Push API allows for efficient push notifications without polling, I believe, but don't quote me on it. The problem is displaying notifications like you would a message notification on iOS.
It would be opt-in like on every other platform, isn't that enough? As heavyset_go said, it's a huge pain when a user wants a notification and can't enable one.