The release came after several days of negotiations following Israel’s refusal on Saturday to exchange some Palestinian prisoners it had pledged to free.