The dealership or whatever bank they partnered with turned you down for a loan. Another bank might say yes, especially a bank that you've been using for other services for a while and if you're making some down payment rather than borrowing the full price of the car.
I generally think car loans are a bad idea. If you have to drive a junky car while you save up money to upgrade, they may actually have done you a favor by saying no because you avoid interest payments and you avoid the risk of having to make payments during a situation where you lose you job or have some other unexpected expense.