Cigarettes have all those properties, just somewhat imperfectly. Cartons are divisble to packs which are divisible to individual cigarettes. Cigarettes are pretty durable - if you don't get them wet and avoid breaking them they have a reasonably long shelf life. And they are pretty uniform in each division - carton, pack, cigarette. Since prisons allow prisoners to smoke cigarettes they have the cover of utility while being used as money.

The article you link yourself makes clear that those are desired, "ideal" characteristics, not the definition as you suggest.

I always thought that money has three characteristics: fungibility, divisibility, and verifiability (although divisibility can be relaxed for small values). Cigarettes pass two of the three, and fail only the weakest one, in a fashion that doesn't matter.