British Prime Minister Boris Johnson faces his first battle of the next stage of Brexit, after the European Commission warned that a trade deal this year must include a fisheries accord.