You also have to be a certain level in order to learn the skill along with having the necessary ally points and Luna. For example, you have to be level 80 to learn Snake Eater Level 8. If you're not level 80 yet, it doesn't matter how many times you deploy a poison unit; that skill will remain locked.