The answer is twofold. First, because people always and everywhere know the true God, whenever we speak God’s truth to them, it “gets through” and “connects” to that knowledge that God is continually giving to them. Second, because God’s universal mercy restrains their sin in various ways, the depravity that might otherwise hinder our conversation is also restrained.