China and Google have had a long and entangled relationship going back to the early 2000s.