(Reuters) - France's Publicis Groupe SA has won a digital marketing deal with Facebook Inc worth about $500 million including spending, website Ad Age reported citing an executive familiar with the matter.