I think the second version "I do not believe in gods" is more like agnosticism than atheism. The law of the excluded middle does not necessarily apply to the statement "there is a god". You might consider it unknown or undecidable.