That's surprising; chip and signature exists in part for accessibility reasons and everywhere is meant to accept them.

I had a really tough time with credit cards in Denmark.

I had one chip & sig card that didn't work except in like one restaurant I went to. A couple of places I could use any regular credit card though. Ended up having to go to ATMs and carry cash, which is so uncommon that people think you're a drug dealer. :D