A recent poll showed that about 80% of Palestinians want Palestinian Authority (PA) President Mahmoud Abbas to be removed from power, Quds Press reported on Tuesday.