Question: have never or had never?
Answer: “I never had coffee” is past tense meaning that you've never had coffee before in your life. For past perfect tense, you'd say “I have never had coffee”, essentially the same meaning.