EU’s chief negotiator says his thoughts are with millions of people who are sad about Brexit.