Google has struck a series of deals, worth a total of $1 billion, with over 200 publishers in Germany, Brazil, Argentina, Canada, the U.K.