France's Emmanuel Macron says he is "deeply sad" - but David Davis says "everybody" will win from Brexit.