How to get rid of cigarette smell in car?

I just bought a used car. Its a '12 Honda Civic and call me basic but I absolutely love it! Any way I think the previous owner smoked in it and it kinda has that smoky thrift store smell in it. It kinda makes me sick. I used some febreeze and some black ice car trees but it still smells. The car in any other way is perfect so I expect to keep it for a long time. Over time will the smell go away as I don't smoke? And anything else I could try?

Read more: How to get rid of cigarette smell in car?