My guess is that many countries in Europe (all 3 I have been in for significant time) have their own internal payment circuit. I two of those debit cards also worked on visa/mastercard, while in 1 (the netherlands) there was a much stronger separation (most stores only accepted the national circuit, bigger stores sometimes had a special register you might have to ask to use)