The former WPP Media executive, who rose from associate manager to director in under five years, begins a new chapter at Publicis Groupe in Mumbai