To get blue gems, Find the three red gems in any level. Then, win the bonus game at the end of the level and the Genie will reward you with a blue gem.