Not terribly surprising given that Gaza is legally part of Israel. AFAIK the only place where Starlink is operating illegally is Iran (where presumably Elon has no business interests that can be threatened).
And any country where they don't have approval by the local spectrum operator.
Unsure if it's changed, but I know in South Africa Starlink connections are/were _technically_ illegal since it is an unlicensed telecoms connection. Basically unenforceable by practical means to stop consumers though, and some hardware importers advertise without issue.