Boris Johnson insisted a Brexit deal can be reached despite ramping up preparations for the UK to leave the European Union without one.