I can't really tell how far you are in the story, but you can upgrade your units with gems in the shop after Level 2 of the second act.
