President Jair Bolsonaro addressed tens of thousands of evangelicals on a Rio de Janeiro beach Saturday, telling them Brazil's government is working to restore morality in Latin America's largest nation, just as pre-Carnival festivities get under way.