Holloway guided the club to the Premier League via the play-offs last season, with a Kevin Phillips penalty securing a 1-0 victory over Watford at Wembley as Palace returned to the top flight for the first time since 2005.
But Holloway's 11-month tenure ended on Wednesday after he parted ways with Palace, with the side picking up just one Premier League victory this season in a 3-1 triumph over bottom club Sunderland.
Speaking to Sky Sports, he said: "There's always regrets but this club is bigger than me, this club is bigger than anybody.
"The fans deserve a fresh start and a fresh chance and good luck to them."
"What I should have done is reward the squad that were with me and not try to change too quickly too fast," he continued.
"Steve Parish was part of that as well as me, but I wish him all the best now.
"To take the emotion out of it is very difficult. Football is what it is. If you're at the bottom of the Premier League, the pressure is on the board to do something.
"They have to realise they haven't been that far off from getting a half-decent result and once they get one they will build."
