Most Paladins have deities still (check out SCAG page 131-132). Thats present lore.

Paladins who dont serve a specific deity still Get their power from deities btw, its Divine magic.

Also ppl who want to argue Rules as written and not as intended, heres one more.

Paladins have starting equipment: Holy Symbol
Paladins are granted spellcasting and other Divine powers at lvl 2.
Paladins swear an oath at lvl 3.

"They say he who smelt it dealt it."
Sooo technically... this burnt corpse is your fault officer."