Yeah, but at least in pnp, your paladin and other characters get to choose if they worship a god or not. Why not have that option? FR is a world where gods exist and the vast majority of people worship them or even multiple dieties. A true non beleiver is rare for many reasons - for one, once again, the gods are real.
