After coming to power in April, PM Peter Magyar had given Sulyok a deadline of Sunday to leave office.