僕はすべて使えました

僕もドイツではかなり小さいホテルも使いましたが、クレジットカードはすべてで使えました。
レストランもカードOKの店は多かったです。
あとデパートのKAUFHOFとか。
駅も自動販売機はカードしか使えないタッチパネル式のヤツをよく使ってました。これだと時刻表検索もできるし、英語モードがあるし。

ホテルで使えなかったのはかなり珍しいことだと思いますよ。たまたまそういうホテルに当たってしまったんだと思います。
それか端末の故障とか。ドイツはハンディターミナルみたいな認証端末を使ってるところが多いですね。

ドイツのカードの通用度は東京並だと思います。
日本も田舎へ行くとまだまだカードが使えませんが、それよりはドイツの田舎のほうが通用度は高いと感じました。