Lula is no saint. His party is involved in a ton of corruption schemes. The last 4 years saw the economy in "stagflation": low growth, high inflation, high interest rates. People don't see any meaningful change in the past 4 years.
If Lula's party (worker's party) didn't suppress the other left parties in the last 20 years, there would be a viable alternative. The election now is like 5 candidates from th right, each worse than the other, vs Lula. If you don't like Lula and want to oust his party, your only option is basically fascism.
"What would you prefer sir, the current corrupt government and feeling insecure to leave your home due to crime, or the fascist that promises to shoot bandits and will become the new corrupt government?"