Serfdom declined over time in western Europe and had largely disappeared by the end of the middle ages. So it does not explain why western Europeans not invent the bicycle in that period that was at least a few centuries, sometimes longer - 800 years in some places!
They were too busy fighting wars, like the 100 years war. Also the Inquisition might not have seen bicycles with good eyes. The bicycle couldn't have happened without the Reinassance and the Industrial Revolution.
In general, in many cases, what rights exist on paper is irrelevant; what matters is how they are applied in practice, and what avenues to enforce their rights the holders have. E.g. it is not uncommon for societies with serfdom to limit the ability of serfs to file legal petitions against their owners.
Also villages, churches, manors, inns, markets, blacksmiths, and all the other necessary infrastructure was rarely more than 1 hour on foot away.
In my country there's 1 church per 30 km2, that's on average 6km between churches which is roughly 1 hour on foot.