Algerian Prime Minister Ali Benflis's National Liberation Front (FLN) has gained an impressive win in local elections, it was announced Friday.