Question: do paladins need a deity?
Answer: The 5E PHB states that a Paladin does not need to serve any God: just staying true to his Oath is enough to get/keep his powers.