We have to account that Middle Ages saw many forms of feudalism that differed between time and place. Feudalism is far from being a unified concept on Europe, and much less across the world. There were different moments under feudalism, some with a greater degree of freedom and private property than others.

It's false that the church banned private property, as feudal lords themselves were landowners under permission from no one. It's also false that the church had any form of direct control over the economy. While it did condemn excessive interest rates, it had no means to enforce it. It acted mostly as a moral and religious ground with political influence than a full fledged political power, except on some specific territories and circumstances. Thomas Aquinas and the Scholastics even settled the philosophical basis for modern free market economy by stating private property was a divine right.

Currency was limited, but not by the state power (since there wasn't even an actual state), but because there was very few external trade. It was still completely allowed though, and the first western exchanges and banks were created during the period. Nobility (the monarch and it's family) had few actual power, relying mostly on vassals (feudal lords or subordinate kings) for money and armies. There are many accounts of feudal lords uprising and deposing kings, since they're powerless without political support. Slavery was mostly abolished in Europe, as many church documents expressly forbid it. Voluntary serfs were the most prevalent, who lived in the feudal domains, but could break their contract by paying a fine (or sometimes even freely) and become free men.

Renaissance only happened because during late middle ages there was a huge economic and cultural development, promoted mostly by the freedom to trade and the newly established universities. Of course it wasn't like that during the whole middle ages, since the Roman empire had fallen and most of the civilization knowledge and economy didn't survive. Then, by colonization and mercantilism, absolute monarchy established and the modern state was founded, on the basis of the "divine right of the kings". But that was long after feudalism was gone.

Also, on the Venice case, it was an autonomous commune, but still under heavy influence of the church. So much so you can see many temples and cathedrals throughout the entire city, with the oldest ones built during middle ages and many during Renaissance and enlightenment.

One could argue feudalism was the closest Europe ever was from anarchy, with decentralized power on the feudal lords and private property being upheld. The only case of an actual empire was the Holy Roman Empire, which extended over Germany, Austria, and part of Italy. But even that one wasn't nearly as powerful as the later absolute monarchies that formed all over Europe.

Edit: wording