Fix Gmail Notifications on Android After Updates

Settings–>Applications–>GMail, force stop, clear data/cache fixed this for me :-)