There is internet in Gaza. The company is called Paltel if I am not wrong.

They have monopoly there so if you read online reviews (from before the current war) they were not very popular.