Google Inc’s Gmail was blocked in China, with an anti-censorship advocate suggesting the Great Firewall was to blame.