In Germany, cigarette vending machines were incredibly common until around 15 years ago, but I haven't seen one in ages. Between stricter age verification requirements, a decline in smoking in general, and vandalism towards those machines, the profit margin was probably stretched too slim to continue maintaining these machines.

Spain as well, you can't get cigs from gas stations or super markets like in the UK.

Interesting, I'll have to keep my eyes a bit more open when traveling.