It’s very hard to get denied a checking account, even with walking away from multiple accounts with negative balances. I’d bet they didn’t try hard enough or this is a lie.