Acabei de encontrar uma solução que funcionou para mim, postada na página do projeto do github:
Se você tiver um arquivo .gcalclirc em seu diretório home, remova-o uma execução gcalcli novamente. Ele deve redirecioná-lo para o Google no seu navegador da Web para permitir que gcalcli use seus dados do Google Agenda.