Lloyds regularly freeze my card even when using it to pay bills. When overseas I find nationwide best. Plus no shareholders either. They reward longstanding customers too.
I use nationwide with a UK address. They give option of text or email for verification on payments etc, whereas my Lloyds only use text, and I don't use my UK phone in Thailand.