Actually they did, except for the oldest. In the earliest years of steam railways trains did stop frequently, so all the facilities could be found at the station: Toilets, refreshments, sale of meals into the train. As the trains went on longer distances with fewer, shorter stops, they also had toilets installed.