They even ran on things like firewood, coal, or, for the first ICEs, relatively common liquid fuels that could be sourced in large cities.
Cars rely on gas stations today - but gas stations only became a thing after cars already became a thing.
Nowadays, Tesla had to make Superchargers happen all by themselves before EVs could really happen - despite EVs already having the crushing advantage of being able to charge overnight in any garage that has power.
Can you see a robot company branching out to be a competitor to McDonalds to prove that their kitchen robot is viable if you design the entire kitchen for it? Well, it's not entirely impossible, but I think it unlikely.