Actually, the majority of Gazans didn't vote for Hamas. A plurality of them did. There were two different Fatah candidates running and the two of them together got more votes than Hamas, but Hamas won because they got the plurality. They are the democratically elected government of all of Palestine.