Moyes replaced Steele over the summer with his former Everton keeper coach Chris Woods.
"There were massive changes - the manager, chief executive, Scholes retiring and the coaches," Steele told the United We Stand fanzine.
"But there are enough players in that dressing room to win when it really starts.
"My time was up, I'm proud of what I did at United and I have great memories."
For breaking stories and all the great banter like us on Facebook: facebook.com/tribalfootball