Saeb Erekat, a veteran peace negotiator and prominent international spokesman for the Palestinians, died on Tuesday aged 65, weeks after contracting COVID-19.