Yes, that's normal, especially with the first application. They feel "weird" to the cats, so they are trying to groom them off. After a while (some cats an hour, some a few days) this behavior will stop. Although, I try to discourage them from licking their paws for 5 mins after application so the glue will set. Distracting them with toys helps.
When you have to reapply a cap in the future, the licking may return, but I think sometimes it is to get rid of a little glue. It doesn't last very long. Good luck! I've been using soft claws for 3 months and been very happy with the results. Jaden can still play vigorously with her toys and when she "scratches" the couch, or my husbands speakers recently, her paws just roll off the fabric.