I had a similar experience. After it was released in the US, I took a trip to the Netherlands. I had a lot of “how did you do that?” reactions from merchants when I paid for things with my phone.
I remember changing card ~2012, in Poland, because my ancient Visa Electron with magstripe-only was confusing to new cashiers who thought lack of chip meant it's contactless. Around that time phone-based "cards" were also widely promoted though the tech wasn't exactly ready yet so you needed cooperation between banks and telcos to provide secure element.