While 89 percent of Chinese trust their government, only 37 percent of Japanese feel the same way about theirs.