Palestinians aren't only Muslim, they are Muslim and Christian--Ramallah's population is 25% Christian with a Christian Mayor. There are also Samaritans, Secularists and Communists who are Palestinian. Palestine--unlike Israel--is based on nationalism, the Arab language and ethnicity, not on religion. There will eventually be a Palestinian Arab state, but it won't need to be recognized as a "Muslim" state because unlike Israel, again, Palestine is not a theocracy or based on faith.
4.2-scale earthquake felt in Dead Sea, Jerusalem area (Haaretz)
from the article: Erekat: No unilateral declaration of Palestinian state