In Tiny Epic Galaxies - when do you get your new ships?
Ships come in play as soon as you take/follow the "upgrade your empire" action.

In the rules

on page 8:


  If you gain a ship, immediately place it on the center of your Galaxy Mat. This ship can be used on the same turn.