NO "air freshener" is going to remove the smoke smell from your vehicle, "air fresheners" are just a bunch of chemicals to overpower other scents/odors and are generally quite unhealthy things to be exposed to. Most air fresheners, scented candles and stuff like that are more toxic than the cigarette smoke, so why get rid of the cigs and then expose yourself to something worse?
The best and only solution to your problem, and it will work, is to get an ozone generator and run it in your vehicle for a few hours. They're usually available for rent at places that rent other kinds of tools, or else from companies that do fire and water damage remediation or that sort of thing. Anyway, you put it in the vehicle, turn it on, and close up the vehicle. Depending on the strength of the unit, maybe let it run an hour or so, then pull the plug... let the car sit sealed up for a few more hours, then open it up and let it air out for several hours. After that your vehicle should have NO odors, of smoke or anything else. I've used ozone on cars, houses, offices etc, this is a staple of the professional remediation folks as well.
DO NOT get in the vehicle or breathe in the high intensity ozone during or soon after the machine has been running. Ozone is extremely reactive (thats how it works) and will dissipate rapidly, but is dangerous in high concentrations.