iOS 9からAPNsデバイストークンがアプリインストールの度に変わるようになったようです - Qiita
iOSのAPNSデバイストークンの変更タイミングは不定で、APNsデバイストークンのハンドリング(通知サーバーへのデバイストークン伝達など)は、アプリが起動される度に毎回行うことが推奨されています。とはいえ、観測・実験ベースで、変更タイミングが大体分かっていて、この記事など参考になります(iOS 8までの挙動)…