The Publicis Groupe has reached an agreement with Google to acquire the Performics search marketing business. Terms of the deal were not disclosed.