Colloquialy speaking, it would be way more natural to say "eu nao tenho gato". Duo should accept this as a valid option.
I need with when to use tenho and tem. When do I know when to use which?
Eu tenho = I have Ele/ela/você tem = he/she has/you have
I have no idea when to use the correct grammatical word