Party of former leader Lula is also battered as ‘establishment’ politics makes a comeback