The new British Prime Minister has faced a furious backlash after declaring that a referendum on Irish unity was “off the table” during his first official visit to the north of Ireland.