Russia has been increasing its influence across Africa, securing military cooperation deals and displacing long-standing Western allies in several countries.