Hey I figured it out! GCMPushNotificationSender.java#156 should check for ERROR_NOT_REGISTERED not ERROR_INVALID_REGISTRATION. Someone copy pastaed the iOS code.