From what I know about rebels and paramilitary orgs (like FARC), they're always supported by the local population in return for "protection", policing. Same goes for Hamas. I wouldn't say they voted for Hamas but I'm quite sure they support and offer shelter and food to Hamas fighters.

My other experiences with Palestinians revealed that they're very empathetic people and they integrate quite well into other cultures when they're not bombed or shot at.