Prime Minister Andy Burnham and European leaders said they had agreed to remove some of the barriers created when Britain left the European Union.