Aaaaaand they just pulled it, confirmed on Twitter 20 minutes ago:
https://twitter.com/#!/gmail/status/131794997308690434
Apparently they code-signed it with an improper distribution profile that doesn't allow for push notifications. How does someone mess up something so important, especially when it's the official Gmail app?