Careful: Work Visa is not the same as Residence Permit.
They check during the KYC process via mobile phone camera, and will reject people without a residence permit (Aufenthaltserlaubnis, Blue Card, etc), and they claim several things, from "we don't accept work visas" to "I never saw this document in my life".
Legally, a work visa is an Aufenthaltserlaubnis according to § 4 AufenthG, so N26 is classifying it wrongly here.
But it gets worse because they're breaking § 31 ZKG, which says they're obligated to provide an account for everyone here legally. We have formally complained to BAFIN about it.
Just copied the above law paragraphs from an HR discussion, btw, this is a recurring issue...
And I know this from helping several others, since I'm the startup ecosystem. I'm European, but not German.