How efficiently you use your resources each turn compared with your opponent. Gaining tempo means developing your board or forcing the opponent to spend resources without falling behind on cards.
For new players
Removing an expensive card with a cheap one is a classic tempo gain.