Growing outrage over crime and political scandals eroded support for the country’s most unpopular leader in recent history.