Do those stores have NFC compatible terminals already and are just blocking Apple Pay from them? Because even when Apple Pay wasn't launched in Austria a friend of mine who came to visit could pay everywhere that had contactless payment terminals for regular contactless-enabled debit/credit cards.
I would say yes. I've seen the same machines in other stores that accept ApplePay and NFC in general that I've seen at Publix. Granted, they could look the same and be different models. But I do remember someone saying that Publix was actually piloting Apple Pay in Virginia at some point.