One word substitution: a person who does not believe in the existence of God.

Explanation

An atheist denies the existence of God, while an agnostic holds that it cannot be known either way, which is the distinction the question is testing. A theist believes in God, and a sceptic doubts claims in general rather than religious ones specifically. The a prefix meaning without appears in many such words.