The European Union is being "a bit negative" concerning reaching a Brexit deal but it can be done, British Prime Minister Boris Johnson said on Tuesday evening.