Algeria’s President Abdelaziz Bouteflika has submitted his resignation, state news agency APS said on Tuesday, following weeks of mass protests against his rule.