Kevin Tromp has been appointed as Chief Executive Officer with immediate effect to lead Publicis in South Africa.