I like to think of western-europe as an all-in or full-service country. Maybe you pay a bit more, but you get way better service, and by not having to decide and buy yourself you're left with more of what's really important: free time.
Most of what is state provided is fairly high quality: from health-care, to education to infrastructure our government does a pretty good job.
Keep in mind that there is even more leverage, as people who are only employed to take care of the elderly, the young, ... make up a significant part of the workforce and shouldn't be counted as employed for this purpose (a geriatrician, a teacher, a nurse, ... is paid from taxes to take care of non-workers, that means he doesn't contribute to the economy). Therefore the numbers in Australia, are about 1 for 1 (ie. tax rate of just shy of ~50%), in Europe the numbers are really about 1 for 3 (ie. total tax rate of slightly over ~75%)
But even in Australia it's essentially over. Australians should have started to have way more kids about a decade ago to prevent what's now pretty much inevitable. Although once again Australia gets to sit back and watch what happens in other economies before it's forced to take action itself, like in the financial crisis. It should do well. Doesn't change the outcome though : taxes in Australia will have to rise to halve your post-tax income over the next 2-3 decades. In Europe ... let's not go there, taxing at 100% would not allow for enough economic activity to support the pensions and healthcare at the current level of provided care. Dedicating all economic activity in the EU to just that single purpose is ... not enough. Therefore, elderly care and health care will have to scale down, a LOT (and may God help them if Trump follows through on forcing Europe into defense spending). The basic problem is, the lower the working population gets the more massive the advances in productivity (the economic kind) have to be. There is a slight issue with that:
http://www.tradingeconomics.com/european-union/productivity
(I've had healthcare in both Europe and Australia though. Let me tell you, Europe is better. Though I guess it does greatly vary based on the exact location)
A simplification that has been valid for pretty much the entire 20th century has been that a given labourer has a given productivity. So I assume that if we have 2 young people for every 1 old person or child, for example, that the economy would work to make that actually happen. This is not guaranteed, of course, but historically this worked.
As for the productivity measure you mention, that's not what I've seen in the data. Productivity measurements rose for most of the 20th century, then flattened across the world starting around 1985 or so. There has been little to no productivity rise in the US since 2000, and most of the world is worse off, with the notable exception of China and some smaller parts of Asia.
Lack of inflation rises are masked more than a little bit by government fudging. By the inflation measures of the 1980s we've consistently seen 3-4% inflation in Europe (except in the south). The measure currently used in the US is called "PCE deflator". You should look up why it's called that.
Everyone's on the payer side of the bills. We're happy being on this side.
If you pay 10 dollars and get a car while someone else pays 100000 and get the same car you're on the receiving side.
I am now a net beneficiary but for the first 30+years of employment I wasn't that's how it works.