Israel has begun releasing a group of Palestinian prisoners after Hamas freed three hostages as part of the ceasefire deal that has halted 15 months of fighting in the Gaza Strip.