Michel Barnier, who led the Brussels’ Brexit negotiating team, said there are certain challenges Britain and the EU “can only face together.”