Paycheck held for 2 weeks!!!

Just opened a Truist account and got my debit card and my paper paycheck (while waiting for direct deposit to kick in) on the same day so I figured I could deposit the check into my new Truist account since I had the debit card to access the funds. NOPE!!! Only after depositing it through the mobile app did they say it would be held for 2 weeks !! Called them twice and both supervisors said they can’t do anything, once it’s on hold that’s it. It’s a paycheck drawn on a Wells Fargo account. There’s no way it should take 2 weeks to clear. Never had this with any other bank ever!!! My money is held hostage and I can’t pay bills or buy groceries. Absolute insanity!! How is this legal?