Omer Shem Tov was released alongside Eliya Cohen, 27, and Omer Wenkert, 23 on Saturday, appearing on stage flanked by armed Hamas fighters in Nuseirat, central Gaza.