What happens if a person dies without a will and all he has is medical bills and credit card debts but no assets?

Even without assets, the estate has to pay off the debts. If the estate cannot do so, they distribute any money as best they can. If the court approves the distribution plan, the debts are ended.