Financial technology startups are stepping into a void increasingly left by credit card-issuing banks: lending to customers with poor credit histories.

LendUp Global and Fair Square Financial, which focus more heavily on riskier borrowers, mailed out roughly 35 million credit-card offers during the first half of the year, according to market-research firm Competiscan, up from seven million during the same period last year.