Big difference between ‘taxable income’ and paying taxes on that income. Many people have $20,000 or more taxable income and yet for various reasons pay no federal income tax. Seniors living on IRAs would fall into this group.
The house version of the rebate calls for $3000 minimum EARNED income. You are correct that many seniors do not pay any federal tax because social security income is tax free under a certain level of gross income.