I am not sure if you would believe me, but 20 years ago there wasn't ANY toilet paper in the lavatories in Bulgaria. And it was difficult to come by any toilet paper in the shops, so the deficit in public places could be explained.

Nowadays, I hardly enter any place where there isn't toilet paper. I don't know, it's like second nature to me, but I know for sure beforehand where I am going to find toilet paper.

You can always count on the malls, the OMV gas stations, the fancy restaurants and cafes. Some public toilets, however do no supply toilet paper in the boots, but you have to take some pre-cut paper from the person that you pay to.

https://karolinkabulgaria.wordpress.com/2008/12/02/toilets/