Google said that its bid to buy an advertising agency in Russia was rejected by the country's competition regulator. Google, based in Mountain View, California, bid in July for Begun, a unit of the search-engine operator Rambler Media, which is based in Moscow.