Хорошо, я нашел проблему, libgdata1.7-cil предназначен для работы приложений без сборки, полезной для разработки.
Чтобы создать приложение, использующее API Google для C #, вам необходимо загрузить libgdata-cil-dev, который вы можете найти с помощью синаптики.