From the @Gmail Twitter account:

The iOS app we launched today contained a bug with notifications. We have pulled the app to fix the problem. Sorry we messed up.

Whoops.