To make a "Star Gem" you need to make either an "L" or "T" shape using identical coloured gems.
You need to make 2 of these and detonate them both together. It's by no means hard, but if you're struggling, try this in the "Diamond Mine" game mode where it's easier to get this accidentally.