While trade and diplomatic ties continue to expand, polls show public support in nations that normalized ties has plummeted -- and it is unclear whether others will sign on