Russia played on long-established trade ties with Algiers and the historic memory of the nation’s independence struggle against France as it entrenched military cooperation with Algeria last week.