Israel is returning 369 Palestinian prisoners held in Israeli jails after three captives in Gaza were freed.