I was told that because I do not believe I a deity due to lack of evidence, that this is a logical fallacy?

I would say that your reasoning is not fallacious. As a believer myself, my response would address the evidence. I believe there is evidence in abundance of a Creator. However, the reasoning itself is not fallacious.

Not believing something due to a lack of evidence is not a fallacy; it is the foundation of reason.