DS9 is a Bajoran station, not a Federation one. The Bajoran economy is not post-scarcity and still runs on money. Either Starfleet officers get a stipend to purchase things when posted on such assignments, or Quark simply bills Starfleet. Either way, Starfleet/the UFP likely has a reserve of latinum and other resources for trade with other nations.