You include قَطُّ (qattu). Wait - but what about the word أَبَدًا (abadan)? No, that doesn't work as we will see.
Native Arabic speakers make certain mistakes in Arabic. The Arabic word for never is often used in the wrong way.
The Arabic word ma ما has several meanings and applications. Here is a list of the ten most common applications of ma in Arabic (negation, relative clause, ...)
Both ma ما and lam لَمْ can negate the past tense. How and when should they be used?