I also quit smoking over 10 years ago. It took me about 10 months before I would say I had recovered from nicotine addiction.
I quit drinking 11 months ago. I would say I was recovered after 6 months.
I am sure the timeline is different for everyone.