NFC payment has been rolling out more and more over the past couple years. Edeka is probably the biggest exception, I'm waiting very impatiently for them to catch up.

Edeka is (despite its appearance) not a chain but just a common brand used by lots of independent merchants without many rules[0]. Some Edeka stores therefore introduced contactless payments years ago, some never will. Best is to talk to the owner (they usually just have one or a few stores) – I have been successful with "mine".

[0]: In contrast to e.g. Rewe which is also mostly operated by independent merchants but has strict rules for those.