It turned out that gdebi-core package is missing /usr/share/locale directory (which was there in Ubuntu 13.10).
It turned out that gdebi-core package is missing /usr/share/locale directory (which was there in Ubuntu 13.10).