Richards - who was officially unveiled at the Serie A club on Thursday - has claimed that he was never given a chance to show his ability due to a lack of first-team football last season.
The 26-year-old played a key role in the success of Manchester City during their successful 2011/12 title run, but since then he seems to have gone off the boil.
Since the exit of Roberto Mancini and the arrival of Pellegrini, it seems that Richards has become a rather peripheral player within the side.
In a recent interview, Richards admitted it was a hard to decision to make, but feels the move to the Fiorentina is the most beneficial in terms of his career.
"Leaving City was always going to be sad after 12 years, it was hard for me to leave because I know nothing else but Manchester City," he was quoted by The Daily Mail.
"But I don't have any bad feelings towards the club, they put me on the map and gave me a chance when I was 17. But I do have bad feelings towards the playing time.
"I feel as though I could have been given more chances to play because I felt like I had improved and that I could do it at that level having shown that I could already."
Richards has reportedly taken paycut in order to get first-team game time and he aims to one day make it back into the England squad.
The talented defender came through the ranks at City, making his debut at just 17.
Despite this, Richards has expressed his concerns over the youth academy of Manchester City.
Due to the high number of foreign players being brought into the side at all age levels, it seems that youngsters progressing from the academy to the first team is now a rarity.
"It's going to be hard for them to come through, if you look at their squad now there's 22 international players," he added.
"You're going to have to be extra special to get through there. 'Hopefully the new facilities there will help to bring young players through. 'It would be nice to see more coming through, but the standard's pretty high now.
"The manager has always said if you're good enough, you'll get a chance. I hope he sticks to his word."