The former Spurs manager, Schalke boss No4 of this season, had only been in charge since December 27.
But the Swiss managed only one win in 11 games at the helm, losing his final match 5-1 at Stuttgart on Saturday.
The Gelsenkirchen side will now the set a record as first club in Bundesliga history to have five managers in just one season.
Bild reports Kolasinac, Mustafi and veteran Klaas-Jan Huntelaar led a 'player revolt' against Gross.
Among their bones of contention were reportedly Gross' tendency to confuse players' names and his tone while addressing the club's stars.
They also questioned his training methods and tactical nous.