PARIS—Luxury giant Gucci is parting ways with designer Sabato De Sarno after he struggled to rekindle demand for the Italian brand and lift it out of the luxury industry’s doldrums.