Garcia won the Champions League at Liverpool with Benitez.
"He'd been waiting for that chance for many years," he continued. "We all knew that he would finish up one day managing Real Madrid."
But García added: "At the end, football is all about results. It's not about the coach, the players or the club, it's about the results.
"[At Real Madrid] it's been a long time without winning a trophy. They won the Champions League two years ago, but LaLiga has been very difficult. Madrid are about trophies. They're not looking to finish second."
However, the 37-year-old suggests Benítez wasn't given enough time to get things right at Los Blancos, and that the issues at the club go further than the identity of the man occupying the dugout.
"When Benitez arrived, he tried to adapt the team to the way he works, but it didn't work out," he said.
"With Zidane things started very well, as normally happens when a team changes their manager. But Real Madrid still have a lot of work to do, which means Rafa Benítez probably wasn't the problem."