Option 1: Go to Firebase Console < Authentication < SIGN-IN METHOD, and see if you are using it in the Anonymous state. If you are, disable that and enable Email/Password or whichever login method you are using.
Option 2: Check if the device you are testing with is running Google Play Services 9.0.0 or later.