Sorry to hear about your experience in Germany. It seems that things haven't changed much since I lived in Europe back in the 1980's . Shaved heads on young guys were always associated with bad things - neo-Nazi, the National Front, etc. Usually the shaved head was accompanied by Doc Martens and bomber jackets in an effort to both stand out and intimidate.
I remember a situation in London when my wife and I were walking across the concourse of Waterloo Station and laughing about something (I've forgotten what). A skinhead thought we were laughing at him and began screaming obscenities at us. Fortunately a bobby intervened before anything happened.
If you are in a small town in Germany, best to avoid controversy. No reason to put yourself at risk.