Lifehacker say [1] that it's Apple having pulled the update for some reason. No idea if that's true, but...

EDIT: They changed their tune to just "there must be a lot of traffic for this update".

[1]: http://lifehacker.com/5965550/gmail-for-ios-gets-a-completel...