Voidwyrms spawn south in the space biome. A way I found to spawn them is by angering space dolphins and flying away
