Gennaro Gattuso has left Fiorentina by mutual consent, just 23 days after he was appointed as the club's new manager.