There are instant approval credit cards and low credit limit cards.
And credit cards even allow cash advances at 20-30% annually.
So, for the example with the gas station customer, using a credit card and carrying the balance for a few weeks would cost them $0 in fees if paid back in the same timeframe as this pay advance. Or they could take a cash advance from an atm and pay 30%/365*num days until repaid.