Alliance Gems are a currency you can spend in the Alliance Store. You can earn them by taking part in Alliance events, such as Patrols, Bounties, and others.