The green gems must be very arbitrarily distributed as you said - I could only get five green gems after playing and winning 30 levels straight (used gold bars to do it). It seems that these green gems are a cynical way to burn down player's boosters and gold bars as they chase non-existent green gems.