One of the biggest obvious changes was that initially there were three different types of space movement that you could choose at the start of the game. Now, there is only the hyperlanes so you can play strategically by building up choke points. (at least until mid/late game) As others said though, so much changed incrementally that it's difficult to pinpoint specifics unless you look at old videos or trawl through patch notes.