The 41-year-old had been in charge for just over three months after being lured away from Strasbourg