I recall a significant event that happened to the Eastern bloc not long after countries started banning leaded gas, could it be that the collapse of an entire political system prevented those countries from handling that?

What does the usage have to do with it? It was invented strictly for profit, and as such, leaded gas was the only thing being manufactured. Cars had to be specifically tuned to use it.