Error:OAuth2 request failed: Service responded with error: 'bad client id: APP_ID_OR_ORIGIN_NOT_MATCH'

Two possibilities that I've faced:

  1. The client ID type you created wasn't for "Chrome App"
  2. In the Credentials section of the developers console, click on the name of your client ID, and make sure that the "Applicaiton ID" section is correctly filled out. This should contain the ID shown under chrome://extensions/ as a a 32 character ID just below the description of your extension.

In my case, I forgot to include scopes in the manifest file in the oauth2 section.

"scopes": [
     "openid", "email", "profile"
]

If it ever helps anyone...