Redknapp told talkSPORT: “Absolutely out of the blue. I never saw that coming at all.
“I thought Daniel would be there forever. When someone texted me [the news] I thought no, you’re having a wind-up. That was his life running that football club, I could never see it coming to an end.
“I never had any problem with Daniel. I sit here and I don’t have any relationship with him or speak to him, not that I don’t want to.
“I found him very good to work for. He wasn’t at the training ground every day. He wasn’t poking his nose in as to who should and shouldn't play.”
He added: “People have to give him a bit of credit for what he's achieved there. “Okay, the trophies hadn’t come and maybe us managers should have done a bit better and won a cup somewhere along the line.
“People forget they’ve had a Champions League final, they’ve had Champions League football quite regularly in the last 12-15 years.
“It hasn’t been all doom and gloom. That stadium when you go there is mindblowing.
“They should be up there and could be up there winning the title in the next four or five years.”