"I went to see Mark Hughes when it started to become clear that my time at Rovers might be coming to an end and he was brilliant about it all, which is what I expected," Savage told the News of the World.
"I told him I needed to be playing every week and he knows me well enough to understand that I get myself in a right state if I'm not.
"This isn't a case of Rovers wanting me gone, it's me needing a new challenge.
"Rovers would like me to stay but I can't be a squad player when there are teams out there who want me involved in a relegation scrap or even a promotion battle because I can offer a lot in those circumstances.
"I don't know where I'll be going. What matters is that it happens as quickly as possible because the season is going by and I want to be involved."