On the same € 65.000 gross, a worker takes home roughly 12.711 € more per year in Spain than in Netherlands. That gap reflects the tax structure alone — before rent, healthcare, or savings behaviour come into play.
Housing is the first multiplier. Netherlands has very high rent pressure, while Spain has moderate rent pressure. That means part of the higher take-home in Spain can be absorbed by rent if you land in a major city.
Healthcare and pensions go in the opposite direction. Netherlands runs a public healthcare model — Mandatory private health insurance (~€140/month) with regulated coverage. Spain uses a universal model — Universal public healthcare via the SNS; private cover is widespread. The country with lower take-home often shifts costs that the other country leaves to your private budget.
Net-of-everything, a relocation decision should weigh comprehensive welfare state in Netherlands against strong public welfare in Spain, plus differences in pension capture, social safety nets, and city-level cost of living.