Because all the natives pay using Debit cards, so it is only foreign visitors that have this problem, and stores in the really touristy parts do support credit cards.
I am pretty sure that contactless payments around here do all support credit cards btw as AFAIK that's how Apple Pay and Google Wallet work, but I haven't tried it much.
