Palestinian Prime Minister Mohammad Shtayyeh said on Monday he was resigning to allow for the formation of a broad consensus among Palestinians about political arrangements following Israel's war against the Islamist group Hamas in Gaza.