Estoy tratando de usar Youtube Data API v3 para buscar en Android, aunque cuando intento buscar usando mi clave API, siempre recibo este mensaje:

{
 "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."
 }
}

Tengo la API de datos de Youtube configurada en mi consola. He estado tratando de resolver esto durante horas. ¿Alguien sabe lo que está mal?