The international poll illustrates the uphill battle many leaders face in trying to contain the intertwined economic and political backlash.