Если ваше приложение регистрируется для уведомлений при запуске и реализует методы, указанные в документации, оно обязательно получит правильный токен.
Если ваше приложение отслеживает, какой токен был раньше, оно может отправлять обновление поставщику по мере необходимости (или просто каждый раз, когда оно получает токен, изменился он или нет).
Если токен изменился, и поставщик пытается отправить его с использованием старого токена, сервер push-уведомлений уведомит поставщика о том, что токен недействителен.