BG3 follows the 5th edition of Dnd. Paladins aren't dependent of a deity anymore.
That being said, they could allow choosing a deity or not smile