Ok, eu encontrei o problema, o libgdata1.7-cil
é para os aplicativos funcionarem sem o assembly útil para o desenvolvimento.
Para criar um aplicativo que usa a API do Google para C #, você precisa fazer o download do libgdata-cil-dev
, que pode ser encontrado com o synaptic.