Robinson was further frustrated when the television match official denied Jamie Noon what appeared to be a perfectly good try, which would have put England ahead.
But there were enough shards of light at the newly refurbished Twickenham to leave Robinson buoyed by the performance.
"I'm hugely disappointed to lose the game but also hugely encouraged," Robinson said.
"The pleasing thing for me was the ambition that we showed - particularly the Noon try that wasn't, the Noon try that was and some of the attacks we launched.
"The players really put their hands up and I feel we can take that forward into Argentina and South Africa.
"I'm very disappointed with the defeat but hugely impressed with our attitude and the way we prepared.
"I don't think the recovery job is greater than we imagined."
England made a positive start and thought they had taken the lead when Noon crashed over after just four minutes.
But television official Christophe Berdos refused to award the try, much to England's puzzlement and frustration, and New Zealand escaped.
Noon said: "I feel robbed by the decision. I was lying on the ball over their line, so I don't understand why the try wasn't given.
"I scored the try, and there is no reason why it should not have been given - it was a bizarre decision, but you just have to get on with it."