As a convicted felon in FL you need to have completely full filled the terms of your sentence from the courts in order to have your voting rights restored. This sentence may include the payment of fines or restitution. It is the failure to pay these court ordered payments and therefore completing the terms of their sentence which prevents a convicted felon from being able to vote.
General debts do not prevent someone that is or isn't a convicted felon from voting.