The World Cup winner still had a year left on his contract but he has been fired and is set to be replaced at the helm by Sinisa Mihajlovic.