Tebboune declared an exceptional full week of mourning, an indication Online Cigarettes Store USA of the military chief's importance.
Gaid Salah is being replaced on a temporary basis by another high-ranking general, Said Chengriha, according to state radio.
Gaid Salah also served as vice-minister of defense in the government, and gave the pro-democracy Newport Cigarettes Shop movement the final, determining assist that led to Bouteflika's resignation .
However protesters later turned against Gaid Salah, demanding instead a wholesale makeover of Algeria's political structure.
As the strongman in a power vacuum with an interim government considered illegitimate by protesters, he then ceaselessly pressed for presidential elections in frequent trips to army barracks around Africa's biggest country.
He also was behind a massive corruption drive that included the arrest and conviction of Bouteflika's brother Said, who was blamed for creating a rich and powerful circle of oligarchs. Once-feared intelligence chiefs also were convicted.
Gaid Salah argued that his goal was to preserve “the revolution” from foreign hands he didn't name Cheap Newport 100s cigarettes but that he said were manipulating protesters.