In your first example sentence, that is used as a conjunction ... it is quite natural to omit that, especially in informal speech: I discovered Julian had borrowed my car without my permission.