It means "to bribe" - but there's little explanation on the analogy, so here's my thoughts:
The palm (of the hand) is where you receive money, of course.
You grease (or oil) something to make it work smoother.
So you grease someone's palm so they can work better for you, to your advantage. And that "grease" is money.