OnNewToken звонят два раза?

Токен может измениться в следующей ситуации:

• Приложение удаляет идентификатор экземпляра.
• Приложение восстановлено на новом устройстве
• Пользователь удаляет / переустанавливает приложение.
• Пользователь очищает данные приложения.

Вы можете создать свой собственный класс, расширяющий FirebaseMessagingService, для отправки обновленного токена на сервер:

public class MyFirebaseMessagingService extends FirebaseMessagingService {

    public MyFirebaseMessagingService() {
    }

    /**
    * Called if InstanceID token is updated.
    */
    @Override
    public void onNewToken(String s) {
        //send updated token to server
    }
}

и вы должны зарегистрировать это в манифесте:

    <service android:name = ".MyFirebaseMessagingService">
        <intent-filter>
            <action android:name = "com.google.firebase.MESSAGING_EVENT" />
        </intent-filter>
    </service>

Вы не знали бы заранее, что его вызовут ровно два раза. Например, пользователь может никогда не восстановить приложение на новом устройстве, поэтому его можно вызвать только один раз. Или пользователь может сделать это несколько раз, и он будет вызываться более двух раз.

Что касается определения, что делать, обычно логика не должна учитывать, был ли токен недавно сгенерирован или обновлен, потому что в обоих случаях этот токен теперь является тем, что должен использовать сервер, поэтому вы должны отправить его на сервер безоговорочно.