Earlier quoted context omitted.
I would try Monzo, but all I get from them is > Unfortunately we can't offer you a Monzo account > We're afraid we can't go into more detail about why we can't offer you an account. > We assess every application using details you've given us, and any information we get from the credit reference agencies we use (Experian and TrnsUnion) or from anti-fraud services like Cifas. Starling is the same. As a debt-free UK res…
The problem of lacking credit history has been around for a long time, I remember getting a credit card, which I paid off in full every month, just to increase my credit score ~ 20 years ago. For people without a good credit history in the UK there is meant to be "basic bank accounts" which don't require credit checking as they don't offer overdrafts ( https://www.moneyhelper.org.uk/en/everyday-money/banking/bas... )…
His best bet is to open an account at a brick & mortar bank which will be able to verify his identity using physical documents and not only skip the CRA check, but actually create a CRA record (which can be a good or bad thing depending on your opinions regarding privacy). After a year or so, he should become eligible for those accounts accounts (if the lack of CRA record is truly what caused them to reject initially) and even qualify for a credit card if needed.