A new public opinion poll shows that Brazilian President Luiz Inacio Lula da Silva 's popularity has fallen but remains strong despite a bribes-for-votes scandal surrounding his government .