What it comes down to is that there was generally more funding for things which in effect doesn't make things seem so hopeless.
It was harder to become homeless under a Labour government, a mentally ill person might have a care coordinator who only has 7-8 other people to look after rather than 20-30, things such as Surestart centres would exist to help support those at the bottom rungs of society, local swimming pools would not get closed, sports fields paved over, etc.
Conservative ideology is essentially personal responsibility and that everyone is responsible for their own situation but real life doesn't really work that way. They also believe in taking a household credit card bill approach to public spending which is absolutely bizarre when you think about it.
People tend not to think of governments in a Macro sense along the lines of how decisions made now will affect my life in 5-10 years. An example of that would be people blaming Sadiq Khan for knife crime problems. I would say that there we're just seeing the long term effects of Cameron and Osbourne's 'Big Society' and austerity rather than anything a mayor with limited spending and police powers can do.
I don't think you can cut funding to all sorts of community and social programmes such as Surestart, local youth groups, education, etc and expect there to be no issues 5-10 years later when kids who would have been at infants and primary school at the time of those cuts are now in their teenage years having had less support and opportunity than they might have had before all those cuts. I'm not saying that it's an excuse for driving those people into crime but it certainly is a contributing factor.
It's the same with most things, the NHS is now in a state because of the austerity inflicted upon it over the past decade, the police aren't able to investigate crimes properly because of all the cuts when Theresa May was home secretary, ditto with convictions due to the cuts to courts and the justice departments.
The big problem is our electoral system though. FPTP should not give a party that gets 35-40% of the vote the majority to inflict its ideology on the country.