Israel freed a Palestinian prisoner from jail on Monday, completing a deal agreed earlier this year in exchange for him halting a lengthy hunger strike that almost killed him.