Not in Germany. It is not technically ilegal to go around naked. It is only ilegal to bother other people, but if you are naked and doing normal things like hiking or riding your bike, then the police can't tell you anything. I have known 1 or cases where one person was fined, but they apealed (is that how you write to appeal?) It and the charges were drop
Edit: Of course if you do sexual things, then you can get arrested, fined and imprisonment for some years.
Honestly I have never had any problem with nudism, so im not sure what tips i can give. Maybe if you feel uncomfortable by being naked, try it firsr where is more normalized, like saunas or nude beaches.