Those gay guys are seeking residency in Israel for reasons other than being gay. You can live in Palestine and be gay, just don't brag about being gay. It is basically the "don't ask don't tell policy." In fact, I am expecting that many desperate Palestinian singles would love to find a gay guy that they can bang.
UN warns Turkey against calling buffer a 'safe zone' unless guarantees civilians' safety (Reuters)
from the article: Gay Palestinian seeks residency in Israel on humanitarian grounds