Wales First Minister hails centuries-old relations in France, laments Brexit-fueled 'fissures in UK'