Each country's Fed (Bank of England for UK) should provide a very basic free bank accounts to all residents. That would be the baseline from which all private bank would have to compete with. The cost is minimal (OK maybe charge 5USD a year or something).

I don't see any reason why this hasn't happened except that the Fed has been captured by private banks.