While generally also necessary in the US, I've heard of ways to get around that. Some banks accept P.O. boxes in leiu of a physical address, some will work with you personally to navigate your circumstances, etc. I've also heard of services that will give you a "digital" (i.e. fake) address to juke the verification, which I'd definitely not trust, if for no other reason than you'd never receive your debit card.

General Delivery is a term for when you don't have a street adress here in Canada, so you still get your mail from somewhere (I'm not talking Amazon "Delivery".) So when my friend moved to a new province and was living out of a van he contacts a local office and sets up General Delivery, his address was Dude c/o Post Office Address General Delivery. They hold it till you pick up your mail. You give this to the bank or anyone that needs a mailing address. We also have rural communities with PO Boxes at a main PO, and you can rent one. A PO box is all i had as a youth and opened government and bank accounts with it. UK must have something similar no?