French advertising giant Publicis Groupe SA nears a deal to buy Alliance Data Systems Corp.’s marketing-services business for about $4.5 billion, according to people familiar with the matter.