China offers them loans with better terms than western backed loans through the IMF and World Bank, and is more likely to just forgive the debt than those western institutions. Why wouldn't they prefer China over the west?

And popular opinion of Russia is probably riding off the positive boost created by the role the Soviet Union played in the anti-colonialist movement (the USSR often gave weapons and funding to popular movements that opposed western-backed/western-controlled governments).