As part of an American-brokered deal, Israel released 26 Palestinian prisoners, spawning protests in Tel Aviv and celebrations in Ramallah.