EU chief negotiator Michel Barnier says Theresa May never told him she was willing to leave without one.