Not long ago a rising military force in Africa, Russia is now struggling to maintain its footprint on the continent.