European stocks made strong gains early on Wednesday, as the EU reported progress toward a post-Brexit trade deal.