In a ceremony surrounded by masked Palestinian militants and rubble from the Gaza war, Hamas released three Israeli hostages holding U.S., Russian and Argentinian citizenships on Saturday.