The largest protests to hit Algeria since the “Arab Spring” stunningly resulted in long-serving President Bouteflika changing his mind about running for a controversial fifth term in office.