Google on Thursday found itself facing competition probes from two of the world's biggest nations.