Skills are gained from playing the game and meeting specific objectives. The objectives can be seen when you tap on a skill. Note, you need gems to unlock the skills, and chances are you'll need to buy a handful if you want to get this quickly.
From comments: The cheevo unlocks the next time you select skills for a new mission.