Prime Minister Leo Varadkar said he was "surprised" that a deal on the border was not settled after being assured by negotiators that a solution was reached
