There's a big difference between the materials that's used for the sticker itself (paper, plastic) and the glue they used.
By now I have a good feeling about the "removability" of a sticker once i have it in my hand.
I sandwich them between my phone and a clear case now. Don't even have to take the stickum protector part off, so when you get a new phone, you can take your favorite stickers easily. Disadvantage: you get like 2 stickers total.
I buy a hard case, then put the stickers on that. Then I can pop it off if I need to be in a more "professional" environment or if I want to upgrade/sell it.
For me it was having to replace my MacBook's screen and loosing all the stickers in the process that made me realize I would loose any sticker used on a Laptop eventually.
Which meant scrubbing it (there's no reason I'll let whoever receives it to scrub it for me)
Which was an absolute pain.
I don't put stickers on my laptops anymore.