Регистрационный токен может измениться, когда:
1) Приложение удаляет идентификатор экземпляра
2) Приложение восстановлено на новом устройстве
3) Пользователь удаляет / переустанавливает приложение
4) Пользователь очищает данные приложения.
см. официальные документы ссылку, когда новый токен может быть сгенерирован для получения дополнительной информации: