Why does apples bought at the market feel sticky?
It's wax. Apples contain wax in their peel naturally and the amount varies between different varieties. Some don't feel waxy at all. It is there to prevent the fruit of drying out and the industry sometimes adds wax as well (especially to fruits that will be exported long distances), to keep them fresh longer.

As for removing the wax, you could try this.