Galatasaray have confirmed that coach Fatih Terim has been sacked after being voted out by the club's board of directors on Tuesday.