Israel has freed 26 Palestinian prisoners, the second of four batches to be released as part of a deal that set in motion the current Israeli-Palestinian peace talks.