The Publicis agency’s appointment marks the end of the coffee brand’s almost two-decade relationship with McCann.