It’s definitely not that simple. It’s totally random. I have only European debit cards, and I can pay everywhere. The same was true with my cards from other countries. Sometimes only Apple Pay/other NFC based system worked for some reason, which is connected to the same cards, when on the same airline I could pay with my physical cards in any other instances. Sometimes I can pay only with my physical cards. Sometimes one of my card doesn’t work. However, I didn’t have problems with them in the US in the past few years. It was more complicated over there before COVID.