It took me a while to figure it out, but you need to feed them to increase their "Like" for you, before the new abilities are available to train.
