They worked great on mine. But eventually I must have used a gun cleaning product that loosened the adhesive, the grip panels slid right off the pistols leaving a sticky mess to try to clean up. Same thing happened with some Talon grips I tried also.
I'm not sure what cleaning stuff(s) you're using specifically, or how/why you got it on the grip area of the frame, but I've had rubberized Talon Grips on almost all of my carry pistols for the past year and have had absolutely ZERO problems with them peeling off. On my Glock 19, I did manage to wear through the grip tape material on one upper corner by using it with a Safariland GLS OWB paddle holster, as the holster contacted the frame kinda tightly there, but I don't fault the Talon Grips for that. My gal also has a Traction Grips brand set (also rubberized) on her Walther PPS M2 and no problems thus far, seems to be of the exact same material and quality as the Talon Grips.
A lot of it depends upon the application. You have to be very, VERY thorough with cleaning the frame before you go sticking on the grips, and then using a hair dryer afterwards and pressing it onto the frame into every nook n' cranny is absolutely ESSENTIAL to getting it to stay on there.
Can't speak from experience with the sandpaper type ones, though. Those things are too abrasive for my delicate, fragile little mitts, and I'm not keen on having actual sandpaper rubbing up against my torso when I carry concealed.
I tried them or something similar on my PF9 a few years ago. The seam on the back strap eventually started to peel off so I took it off. It was nice while it worked but I wouldn't bother with anything like that again. KT puts enough texture in the grip for me to get plenty of traction so it's not worth it for me.
I did have a product called Agrip on the gen3 Glock 22 I used to carry for work. I've always thought they could use more texture on the grip. The Agrip worked nicely, it lasted a long time too. It almost feels like felt when dry and it was even better when your hands were wet or sweaty. It may sound a little strange but it really did work well. I have a gen4 now and no longer need to add anything to the grip.
I have had them on two P3AT's & a S&W Shield for a couple of years. The P3AT's are in rotation for EDC pocket carry, & I've had no problem (well one small tip of a corner occasionally curls but it's easily pressed back down). I use Breakfree CLP for cleaning. Apparently some cleaners will cause "your mileage to vary".