A Palestinian who was arrested at age 13 for allegedly taking part in a stabbing attack has been released after spending more than nine years in prison, where he developed severe mental health issues but was repeatedly denied requests for early release.