The statement does not refer to how states may pay their debts - it refers to their power to issue currencies.
"...make any Thing but gold and silver Coin a Tender in Payment of Debts... " means states cannot issue their own currencies as legal tender. They can only make gold or silver legal tenders for debts. The federal government can make paper dollars a legal tender, and the states can pay their debts in that.