Every LED strip I've ever had has crappy tape. I picked up some thick double sided tape. It's almost like a tar tape, but not as tough. I'd suggest that.
I like the 3M brand rolls of tape sold at hardware or big box stores like Lowes. It's about 1/2" or 12/13mm wide. Works good for most led strips I've used. In extreme situations the heavy duty 3M double sided sticky like railgun said is boss.