There's a variety of independent institutions that provide some services to fill the gaps. For example, telecom companies are often used as a medium to send money. There are also smaller, third-party or local financial service providers (formal and informal), that are more convenient for the short term, day-to-day way of life in these places. They can offer small loans, micro-financing, money transfer, and a number of other devices. And yes, currently they're the ones people generally go through to make purchases over the Internet. Fees are not always competitive.
One typical approach people understand very well in a day-to-day economy is the preloaded cards. For small amounts (think 20$ or less) people can go to their telecom card provider and purchase some fbcoins. But that's not the hard part of the equation. The hard part is to get the other side (the developed world) to recognize the fbcoin. This is what's at play here and now. If Facebook can show to the world, "look, Netflix and YouTube can now take your money", they'd have won a huge part of the battle.
This is the part I don't get. I thought we were talking about all-cash economies in regions with essentially no banking, but then you bring up "various financial institutions [...] in those regions". So is it that they have banks but just aren't using them? If so, what is it about FBCoin that's going to suddenly make such people want to go en masse to their bank to get them, if they didn't bother doing so to get all the security and additional payment options that a bank account already offered? (Pardon the ignorance, I'm genuinely trying to understand how this bootstrapping could work.)