But a company the size of Google can't just assume that there won't be anything wrong with operating in another country.

They need to spend time and money on lawyers which specialize in that country's laws to look over everything and make sure.

And that takes time and money, and you don't want to spend either of those when testing the waters on a new product.