Last time I was at a German train station I didn't recognise
any of the accepted payment cards as a visitor from elsewhere in Europe.
And I note you mention you were specifically ok using debit cards - credit cards are even more problematic than debit cards in Germany. They really don't like accepting them.
And try to use an American Express for anything and you will just get a puzzled look!