You need to make sure you deselect the “integrate” option for them. Otherwise the story missions don’t seem to happen. You can build Spark from the get go, the Alien Rulers are used to guard blacksites.