I found this Linux Journal article and really would like to get gcalcli working on my PC.
I tried both installing from source, as per article and from Ubuntu repository sudo apt-get install gcalcli. Either way I get the same Traceback by running $ gcalcli in terminal

Traceback (most recent call last):

  File "/usr/local/bin/gcalcli", line 369, in <module>

    class gcalcli:

  File "/usr/local/bin/gcalcli", line 388, in gcalcli

    dateParser    = DateTimeParser()

  File "/usr/local/bin/gcalcli", line 321, in __init__

    self.pdtCalendar = parsedatetime.Calendar()

  File "/usr/lib/python2.7/dist-packages/parsedatetime/__init__.py", line 216, in __init__

    self.ptc = Constants()

  File "/usr/lib/python2.7/dist-packages/parsedatetime/__init__.py", line 1733, in __init__

    self.locale = pdtLocales['icu'](self.localeID)

  File "/usr/lib/python2.7/dist-packages/parsedatetime/pdt_locales.py", line 151, in __init__

    self.icu = pyicu.Locale(localeID)

icu.InvalidArgsError: (<type 'icu.Locale'>, '__init__', (None,))

This is another good article, essentially the same as previous one. I tried all the steps and nothing.

I also did get another error during my attempts ERROR: Missing module - cannot import name __version__ but resolved it with $ easy_install --upgrade google-api-python-client which got me back to original Traceback