Bin men struggled to collect rubbish from every street after budget cuts last year