Question: do paladins have to worship a god?
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.