The Palestinian Authority faces widespread criticism over corruption, stagnation and declining legitimacy.