Dozens of Palestinian prisoners have been freed by Israel after three hostages left Hamas captivity in an exchange that took place after 15 months of collective grief and anxiety.