A few years ago NFC terminals weren't really popular around here, but nowadays it's hard to find a terminal without the support. I think this applies for quite a few EU countries.
NFC technology is less secure, but every purchase above 25 EUR requires PIN verification, so there is a limit on how much can be stolen.
Yes, even in Berlin you most times have NFC support if they support cart payment by now. And Berlin is probably one of the cities with the most "cash"-only shops/restaurants/bars/* in Germany and really no one expects you to have NFC support or card support at all (if you are a small shop/*).
EDIT: Btw. they lifted that limit temporary to a much higher value (something >50€) so that less people have to touch the numpad when shopping (at least in/for larger grocery stores).
Edit: so it's more about the willingness to require cost for upgrades then there being costs for upgrades, I thing.