Well, the main part of it is that nudity is not 'public'. It is restricted to clearly defined areas and times, such as saunas, nudist beaches, certain areas in parks (FKK-Bereich) etc. Some swimming pools (mainly indoor swimming pools) in combination with their sauna areas might offer 'nude...