I'm not reading that Israel released every person of Palestinian descent from their prisons. In another source I see "agreed-upon number of Palestinian security prisoners" which apparently is the 2,000 we heard about today. In another source I see that 9,619 people in Israeli prisons in December 2024 were Palestinian.
It sounds to nme that Israel had freedom to choose who would be released or would stay in prison. That there was a number of people negotiated without specifying individuals, and that the number was about 20% of the total prisoners.