デバイストークンは更新されます。
iOS8以降は、インストール・アンインストールでデバイストークンが変わります。
現在は、32byteのデバイストークンですが、2016年度中に100byteのデバイストークンに変更されます。

アプリインストール後、初回起動時に、1度だけ端末からデバイストークンを取得するために、ユーザーにプッシュ通知許可のダイアログが表示されます。
そこでユーザーが拒否した場合はデバイストークンを取得することができません。
端末の設定アプリからアプリ毎の、通知受信可否を変更できます。
また、アプリ側から、端末のプッシュ通知設定へ飛ばすことも可能です。

Apple Push Notification service(APNs)という、プッシュ通知サーバーが存在します。
通信形式が、Apple独自のプロトコルとHTTP/2の通信と2つが用意されています。
独自プロトコルの接続では、1回の接続で複数のペイロードを送信することができるのですが、途中に不正なリクエストが含まれると、その次以降のペイロードが破棄されてしまうため、一括送信の制御には手間がかかります。
また、短い時間に大量のリクエストを送ったり、パケットサイズが大きくなると、APNsが、通信遮断をする可能性がございます。
HTTP/2形式での通信は、REST形式でのリクエストが可能となっており、1デバイス1接続で送信することができ、1レスポンス毎に適切な処理を行うことが可能です。
並列化を行って、複数の端末に送信することができます。

iOSはOSの仕組みに乗らなければいけません。
iOSのAPNSは送信するデータの形式もしっかり決まっていて、その形式にしたがって送信すれば、あとはOSが定めた方法で表示されます。

プッシュ通知リクエストを、OSが判断し、アプリ毎の通知表示をします。
APNsは、送信するデータの形式が決まっているため、不正な形式になるとプッシュ通知表示がされない可能があります。
iOS10からは、プッシュ受け取り時に、画像を表示したりなどリッチな表現が可能になりました。

OS毎に、送信できるデータ長が違います。
iOS7 256byte
iOS8 2KB
iOS9以降 4KB (*HTTP/2の通信形式でリクエストした場合)
サウンドは18byte、バッジは11byteとなります。