A prop or turbine does not push air over wings (maybe a little, but not enough to matter). It takes air from in front and pushes it to the back. Because the air wants to keep doing what it's doing (sitting still or blowing in whatever direction it was already going) the prop/turbine meets resistance. The resistance makes the prop/turbine pull forward, and hence, pull the plane forward. Just like rowing a boat, but you're pushing water instead of air to get moving.

Because you're relying on your ability to move air to create forward motion, the surface can work against you and it won't matter, as long as you have a way to reduce friction with the surface. Something like wheels.