Kill your debt first. Simply calculating how much you spend each month on your debts will illustrate that eliminating debt is the fastest way to free up money. Once the money is freed from debt payment, it can easily be re-purposed to savings. Plus, the sooner you pay off debt, the less interest you'll pay, and that money can be saved instead.
If you choose to start saving before you completely pay off your debt, however, look into consolidating your debts so that you're not paying as much interest.
The only money-saving that should take precedence over getting out of debt is to create an emergency fund (setting aside enough money so that if you lose your income, you can survive for 3-6 months). If you don't already have an emergency fund, you should start contributing to one immediately.
Tawatchai003