The 36-year-old co-founder said he was moved by growing evidence in China of repressive behavior reminiscent of what he remembered from the Soviet Union. Mr. Brin said memories of that time—having his home visited by Russian police, witnessing anti-Semitic discrimination against his father—bolstered his view that it was time to abandon Google’s policy.