With the club just two points clear of the relegation zone, Hannover opted to sack Tayfun Korkut on Monday after going winless thus far in 2015.
The club subsequently announced former Borussia Monchengladbach and St Pauli coach Frontzeck as Korkut's successor - agreeing a contract until the end of the campaign.
"It's not about me, not about Tayfun, not [sporting director Dirk] Dufner, not [president Martin] Kind," he said. "It's about the club.
"It is absolutely feasible to do it [survive] together with the fans. It's complicated, but I have a good feeling.
"I know the situation, where the team is. What I can say is that the team is fighting fit and in good condition."
Former Germany international Frontzeck's first game at the helm comes against Hoffenheim at the HDI Arena on Saturday.
