Some time ago I have complained about the fact that adb and all the tools are 32-bit only. Well, nothing has changes since that time. Recently I have migrated to Fedora 19 and again I have the same problem. What packages to install to make it work. The solution is simple. It seems that invoking following commands do the job.
sudo yum install libstdc++.i686
sudo yum install ncurses-libs.i686
Both above are required by adb. There is another one which is required for aapt tool to run.
sudo yum install zlib.i686
For Ubuntu you can try following:
sudo apt-get install lib32ncurses5 lib32stdc++6
sudo apt-get install lib32z1