The New York-based retailer announced Sunday that Frederic Cumenal’s departure is effective immediately and the search has begun for a successor. Cumenal joined Tiffany in 2011 and was named its chief executive officer in April 2015.