Верно, если на банкомате или терминале оплаты стоит маркировка Visa или Mastercard, то по определению не может быть никаких ограничений по вашей карте Visa или Mastercard. Это международная система, в этом её основная фишка. Если вашу карту Visa, выпущенную местным банком типа "Колхозный Банк им. Ленина", отказались обслуживать в магазине, то имеете полное право стукнуть в банк или в компанию Visa, ибо это серъезное нарушение.
Исключения раньше были только по самым дешевым картам типа Electron, но сейчас и их принимают во многих местах.