When you have 0 available space ships, you can just press the down arrow at Mars to generate some free space ships (as many ships as you legally built yet). Assign these free space ships to earth, then you can create new free space ships this way.
