French advertising giant Publicis has announced that Kevin Roberts, the executive chairman of Saatchi & Saatchi, has resigned.