> So what did Germany do for heat before the wall fell and they got cheap fuels from Russia?

Germany used to be heated by gas created from coal and coal directly till about the 1960ies. Starting with the 1970ies already, the Soviet Union began delivery of natural gas.