Came across some loos in Mtskheta a couple of weeks ago which were outdoor shed type things with no lights and backed up to overflowing.
In many parts of the world loos don't have free paper - you either bring your own; take from a single roll; buy paper on the way in; or use a hose.
I have found loos that don't flush - you scoop water into them. Loos without seats are common; squat toilets tend to be popular in countries which had French colonial rule or their immediate neighbours.
Plenty of countries have bins for the used loo paper and other stuff.
The ones the OP talks about sound fine. Did they have crocs so you could take your shoes off at the door and avoid getting your feet wet?