EU chief negotiator Michel Barnier and his UK counterpart David Frost worked late into the night on Sunday in Brussels, scrambling to close a deal after eight months of fraught talks.