A lot of nudist camps were active in communist Yugoslavia, called FKK (Freikörperkultur), created and visited mostly by West Germans. So I guess there was not much difference between East and West Germany. For some reason, Germans in general are prone to nudism.
Considering it has its roots in the "Lebensreform" in the late 19th century, it's not that surprising that it's part of the culture. Still, American influence hasn't been good to it and it's also the reason why it's more prominent in Eastern Germany.
