> Brazilians are fed up with all the crap the government has been doing for decades

So it's a structural problem, not only a fault of the actual government. I would say Brazil's situation have improved a lot in the last years.