[fmobus]

Brazilian here: you are probably misremembering it, or there was some other kind of deduction happening in your payslip.

And I say this with confidence, because Brazilian tax brackets work progressively, and have worked like that since always, just like every other sane country out there.