Listening to it, he kind of says it matter-of-factly, and they don't press him on it, or ask him to clarify. It could be he's talking about his own suppositions at the time, early warning that such a thing might happen, or it's possible he was informed directly and in confidence of a long term plan to move the franchise... hard to definitively say from what's offered here. Just my own caveat, not stating an opinion on which is the actual case.
Aside from that, it's an interesting interview for a look into Jeff Fisher's personality and philosophy. He talks about being a father to the players, and loving the players. And given what we've seen, it's hard to come away from that comment without feeling a little sick about it. It sounds like--and looks like--there was a conflict of interest here, between Fisher wanting to be loved and to take care of these guys, and a Head Coach striving to put a winning product on the field.
During the interview, he defends himself while acknowledging that he didn't win enough games. He points out all the moves and stadiums he's played through, and sets it out there as a counterpoint to all the losing he's done. It's what someone would say who was trying to prop up Fisher, and to hear it from his mouth is a little startling and disconcerting.
To pointed questions about the offensive schemes, he answers directly that they "ran more shotgun," etc. which answers the questions, but doesn't account for the total ineffectiveness of the offense, and he doesn't show any interest in talking about offense. Instead he indirectly but directly calls out the personnel department on not re-signing Jenkins and McLeod.
All of this kind of seems to confirm what we already knew. It was time for him to go. He clearly had issues fixing a team of players who weren't willing or self-motivated to fix themselves. He had excuses baked into his season from the start. He insisted that he was running an up-to-date offense (not addressing whether or not or how it was broken), and showed that indeed he did harbor at least some latent resentment for the personnel and contracts side of the team. So yes. It was time.
Best of luck to him. He turned us around in his time here, but never took that clear next step into the post-season. Talent on the team is a lot better now. What they need is not a father, but a general. Let's hope when that general comes, he is the right guy, and the players are able to buckle down and follow him.