do they mean exactly the same? is there any difference between them?
when using "have" in situations like this is mandatory and when it's not?
1st isn;t correct. probably it's used in spoken language. have here is vital 'cos it's present perfect which shows that up to this moment you never did it.
never is used with present simple (I never smoke) and present perfect (I have never smoked)