Promotions are paid and Resteems are the little arrow that points back to itself that is the equivalent of a "share" to your page from someone else's page. It also shows up in the feeds of all of your followers.

Promoting a post, in an economic sense "burns SBD" and is like paying to advertise it in the Promoted section of the search functions on the site. :)

Hope that was helpful.