The humans in the book survive by living within space-faring beasts, basically as parasites. The humans take resources from the beasts until the beasts are about to die. Then the humans move to the next beast.
Implicitly, all horses have likely died because something happened to the earth in the distant past to make humans leave, but no horses die in the plot.