Gaza doesn't have true autonomy, though. The people of Gaza can't actually vote in the elections that matter to them, i.e. those of Israel. Israel controls the airspace, the ports, and much of the land while claiming they've "disengaged."
There's no basis for a free government when the people can't exercise any kind of sovereignty.