Chave de API do Google para acesso não configurada no Android

Estou tentando usar a API de dados do YouTube v3 para pesquisar no Android, mas quando tento pesquisar usando minha chave de API, sempre recebo esta mensagem:

{
 "error": {
  "errors": [
   {
    "domain": "usageLimits",
    "reason": "accessNotConfigured",
    "message": "Access Not Configured. Please use Google Developers Console to activate the API for your project."
   }
  ],
  "code": 403,
  "message": "Access Not Configured. Please use Google Developers Console to activate the API for your project."
 }
}

Eu tenho a API de dados do YouTube ativada no meu console. Eu tenho tentado descobrir isso por horas. Alguém sabe o que há de errado?

questionAnswers(2)

yourAnswerToTheQuestion