Complete achievements to get K-Gems.
Tap on every object you find while exploring for a rare chance to get a K-Gem. Spend the K-Gems you have wisely. Consider only using them to charm people and getting custom accessories. Everything can be obtained by waiting and not spending K-Gems.