Israel released 90 Palestinian prisoners on Monday after Hamas handed over three Israeli hostages, completing the first exchange under a long-awaited truce aimed at ending more than 15 months of war in Gaza.