機種変してもGoogleの二経路認証アプリは影響を受けないです
通信してるわけじゃないし

極端な話、機種変しても前の機種を認証アプリ専用にして使い続けられる

ただそれだけの話ですよ