France says it could implement heavy sanctions on the United Kingdom following the fishing row that has brought diplomatic relations to new lows.