Gems can be bought directly at the in-game shop by tapping the gems icon in the lower right corner of the screen.