Fatah, the largest Palestinian party, has seen its popularity plunge during the war between Israel and Hamas in Gaza, from where the Islamists violently ousted rivals Fatah in 2007.