During a visit to Scotland, the prime minister said the existing withdrawal agreement negotiated with European leaders was “dead” and had “got to go”.