An excellent video guide on how to correctly harvest and prune curry leaf plant. I think I was also doing it wrong. To make the plant bushy, you need to harvest at the tip, not the base (to start with) and then from the bottom, whole leaf.

Here is a link that might be useful: Pruning and harvesting curry tree