I'm guessing this is the Amazon Store and not the Play Store? I don't know if the authenticator app is on the Amazon store, but with a recent update you can now use more "standard" authenticators, such as a Google Authenticator and despite it being the Amazon store, pretty sure that'll be in there. If not there are other apps that can do the same thing like Authy.

Then when setting it up simply select that you're using the Google Authenticator app instead of the SE app.