I'm not a smoker, but know a little about your question. My sister's best friend lived in an apartment...so small square footage. Even when no one was actively smoking in that house, everything in the apartment had that stale smoke smell. Stale smoke smells different than regular smoke because ambient humidity changes the smell...it's not pleasant. I had the hots for this girl when I was growing up, but the smoke in her apartment made her clothes smell bad and heavy makeup she wore were deal breakers. (she didn't need the makeup..she was just young and stupid)
Apartments and hotel rooms often don't have the same air circulation a larger house may have. They tend to get that stale smoke smell the worst. I know you CAN cover up the smell with some paints, but I'd probably defer to a smoke cleaning service. If I was buying a house, I'd throw that in the negotiation that the seller would pay a service to remove the smoke smell from the home...they likely would wash the ceiling and walls down better. A coat of a thick paint can do wonders, but it still takes a long time for a house to ventilate enough and if you cover up the smell, you're not really washing the smell out.
My final point comes from my PC days. I used to install ethernet cards for a college campus and I rebuilt PCs in the 90s. You could always tell from the PC who smoked and who didn't ...the smoker's PCs always smelled horrible....like an old pool hall. It's a smell that just doesn't go away easily.