Europe is a big place, maybe that beach was that way but its definitely not the norm. Naturist beaches are usually separate or there is a section that that is for naturists. In Sweden (where I live), even topless sunbathing is unusual nowadays.
That's weird because in Spain - where nowadays topless sunbathing for women is absolutely normal in every beach - was "imported" by the first northern-European (legend usually say Swedish) tourists during late-Franco dictatorship.
Been to Gran Canaria recently (technically Spain), and every beach had topless women sunbathing (even the big city beach). Don't recall seeing fully nude adults though, as those beaches will be segregated IME.