I love the Spigen Rugged Armor.

The texture is not slippery but it also isn't super sticky feeling so it doesn't catch the material if you put it in your pocket. I've never dropped my phone really badly but the case seems to provide plenty of protection.

Literally just went through this same ordeal. I had the same case on the Note 4 and loved it. Ordered this case, and I really like it. Got free one day shipping through Amazon and got it today!