The Payment Accounts Directive already mostly does that in the EU (as does the UK's Payment Accounts Regulations).
It's not truly universal, as people who are money laundering or financing terrorism can still be excluded, but it does allow those who've been "debanked" based on other risk metrics (such as financial vulnerability or political exposure) to have basic payment accounts.
Those complaining in the media about being debanked are generally talking about not being able access credit, do large international bank transfers, or use sophisticated banking products. Normal day-to-day spending is not affected.