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?

Why is this in the idioms section??

I have no idea when to use the correct grammatical word