As someone pointed out in the other comment, it's not that it doesn't exist, but my impression is, it's more conservative. Still, Germany is a large country, so what is true in one part, does not have to be true in another. E.g. Munich is West as much as idk Hamburg, but I doubt the culture is very similar.

There was a movie on TV some time ago with this as a theme https://en.m.wikipedia.org/wiki/Barfu%C3%9F_bis_zum_Hals .

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.