Autenticación de Spotify: servicio de autenticación no disponible

Estoy intentando iniciar sesión en Spotify. Sin embargo, cuando se instala la aplicación, siempre arroja un error de SERVICIO DE AUTENTICACIÓN NO DISPONIBLE. Si la aplicación se desinstala, se abre el WebView predeterminado donde el inicio de sesión funciona correctamente. El comportamiento deseado es que la aplicación se abra y el usuario pueda iniciar sesión desde allí.

public void doSpotifyLogin(boolean trySpotifyAgain) {
    this.trySpotifyAgain = trySpotifyAgain;
    AuthorizationRequest.Builder builder =
        new AuthorizationRequest.Builder(CLIENT_ID, AuthorizationResponse.Type.TOKEN, REDIRECT_URI);
    builder.setScopes(new String[]{"user-read-private", "streaming", "playlist-read-private", "user-library-read"});
    AuthorizationRequest request = builder.build();

    AuthorizationClient.openLoginActivity(this, SPOTIFY_LOGIN_REQUEST_CODE, request);
}

Esta es la respuesta que estoy obteniendo del API:

2021-12-22 11:36:29.802 5069-5069/? I/com.spotify.sdk.android.auth.LoginActivity: Spotify auth completado. La respuesta se encuentra en EXTRA con la clave 'response'
2021-12-22 11:36:29.822 5069-5069/? D/StartActivity: Error de Spotify: AUTHENTICATION_SERVICE_UNAVAILABLE

Si necesitas más información, ¡por favor avísame! ¡Gracias de antemano!