If the shift in public opinion continues, it could reshape one of the United States’ closest alliances.