Villarreal have sacked manager Quique Setien after a poor start to the season, the LaLiga club announced on Tuesday.