The European Union is being “a big negative” about the prospects of reaching a Brexit deal but it can be done, British Prime Minister Boris Johnson said on Tuesday.