In terms of rates of smoking, it is going well. Australia has the second lowest smoking rate of any country where women smoking isn’t taboo. (I.e., the only countries with lower smoking rates are New Zealand and a short list of countries where it’s culturally unacceptable for women to smoke.
While the article you linked points out that illicit tobacco sales make up a large percentage of the market, it’s a much smaller market. You might as well tell us that most guns sold in Japan are illegal, and therefore Japan has a bigger problem with guns than America.
The article notes that according to wastewater testing, nicotine consumption in Australia is at an all-time high.
I'm no fan of tobacco, I think taxing it heavily is good, and Australia's policies were (IMHO) working well until quite recently. But, as the article explains at length, the price difference is now so extreme and the legal risk of illegal sales so low that drug dealers are muscling in and we're getting drug dealer competition tactics as a result.
While the article you linked points out that illicit tobacco sales make up a large percentage of the market, it’s a much smaller market. You might as well tell us that most guns sold in Japan are illegal, and therefore Japan has a bigger problem with guns than America.