Uh, yes it does. A state merely means that an organized group of people has a monopoly on legitimate violence with a defined territory. Hamas has full on the ground monopoly on legitimate violence in Gaza, and Fatah does within each of the hamlets you point out in the West Bank. Just because Israel doesn't formally recognize the Palestinian State that exists on the ground in reality de facto doesn't mean it doesn't exist.