Two thirds of Palestinians believe the two-state solution is no longer viable and want Palestinian President Mahmoud Abbas to step down, a Palestinian Center for Policy and Survey Research (PSR) poll revealed on Wednesday, as the public perception of the Palestinian situation remained ever more grim.