I know its not trendy, but its probably easier to think of the eastern bloc countries as colonies of the USSR, just as india, egypt, and the african nations were to the UK.
Sure, on paper they were sovereign, and they certianly had a government made up of people from that country. But they were a colony.