>Also in the former East Germany, where FKK (naturism) was encouraged at the time

Yes, in East Germany. There were political nuances to that. FKK very much proclaimed "we are free here in East Germany," much like the no speed limit in West Germany proclaimed, "We are free here too." Hard choice that, nude cavorting in nature or driving fast!