These aren't Maxist states. Those that do have Marxist traits are (mostly) Stalin's Maxism-Leninism which obviously has some very different views to Marxism, especially on social matters and rejection of the left.
You're even commecting the Soviets in, so I can only assume you're referring to the Stalinisation and De-Stalinisation periods, which this map seems to be just that.