When this happened to me, it was because I was making the setFilterByAuthorizedAccounts option true, which restricts your app to only letting users sign in if they already have an account registered. The documentation says to try getting the credentials with it set to true, and if given a NoCredentialException, you should try again with it set to false so that the user can create a new account.