If the main goal is actually getting out of debt rather than tracking every spending category, I’d lean toward an app focused specifically on repayment planning. On Android, Debt Payoff Planner & Tracker is worth considering because it supports both the debt snowball and debt avalanche methods, lets you compare payoff timelines, and has calculators for extra payments, interest, refinancing, and debt-to-income. It also keeps a payment calendar and payoff timeline, which can make the progress easier to follow month to month.
One thing I’d prioritize is being able to see how an additional $50 or $100 payment changes the payoff date. That kind of “what if” calculation can make a debt plan much more practical than simply recording balances.