Thanks for compiling this amount of information
you can access the Air Algerie "lounge" in Algiers as a Business Class, FB Gold, FB Plat passenger. Not much to write home about, but still better than waiting in the departure area. Hope the new terminal will be finished soon.
Strange thing though, Alitalia has a separate lounge but it cannot be used by AF passengers