You gain experience when completing levels in Adventure mode and when competing in Online games.
Once you have gained enough points, you'll pass to the next level and you'll gain a new Army Upgrade point.
The higher the level, the more experience points it takes to level up again.