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.

Informal language is more casual and spontaneous than formal writing. It can also show the relationship between the writer and reader. For example ... EnglishA form of speech or writing that ...