Android Market and Gmail app service interruptions in China were expected to be the result of a Chinese block; however, Google claimed responsibility on Tuesday and said the services were back up.