I am using FCM in my android app for push notifications. I have the below class to get the fcm token.
public class MyFirebaseInstanceIdService extends Fireba
Install/Clear Data - New Token is generated.
Update from Play Store - Token remains same.
If you want to call onTokenRefreshed() you should do it manually.
Click here to read more about it.