UK law requires its 9 largest banks to offer fee-free basic bank accounts[1]. While that's not the same as a legal right to an account, it ensures people with poor credit history have access to banking -- it's pretty inclusive but IIRC does require an address -- the 'no fixed address' approach fixes that.

[1] https://www.gov.uk/government/collections/basic-bank-account...