The failure of the Palestinian national movement and its shaken credibility in the public eye are giving strength to religious movements, which are expanding to fill a widening gap.