Palestinians have staged massive demonstrations in the Hamas-administered Gaza Strip and the Fatah-run West Bank, calling for unity among the rival factions.