Ive got good experiences with both BBVA and Hey Banco. You can open both acc through their app.
BBVA will even open you a USD acc but you have to go to a branch.
You do need a temp/perm residency permit, not difficult to get if you have money or are willing to move to a place where immigration is running a︀ 'regularizacion' program. Currently Queretaro and PV have no requisites besides an expired FMM.
Theres no︁ way you open an acc without residency. I tried everywhere, tried bribing, tried being nice,︂ not happening.
Overall its great, I have runt over $100k per tx through BBVA and︃ it all went smooth.