The description of the paladin's Divine Sense feature says, in part:
You can use this feature a number of times equal to 1 + your Charisma modifier. When you finish a long rest, you regain all expended uses.
Unlike many abilities in 5e, it doesn't specify "a minimum of 1". This brought up an interesting question at my table:
What happen if the paladin has a negative Charisma modifier?
With an 8, you could do the calculation 1 - 1 and get 0 uses, which could make sense, but in our group the paladin rolled a 6 for their Charisma score, so 1 - 2 = -1 uses.
(Please don't comment on our paladin having Charisma as his dump stat; his choice, not mine.)