Technically, Politifact is correct. Nadler didn't say "God has no authority…"
Nadler said (verbatim):
“What any religious tradition describes as God’s will is no concern of this Congress”
Semantics
God's will is no concern (or)
God has no authority = same difference IMO