IN all my worlds none of the end-cities spawn end ships. I defeated the dragon several times within each world and explored each end barren none of the end cities had end ships. I used the /locate feature as well.