Do the following:
sudo dpkg --add-architecture i386
sudo apt-get update # not sure if it's necessary but it doesn't hurt
sudo apt-get install skype
If you were receiving issues with skype-bin earlier, that's because it's a 32-bit lib and adding i386 to dpkg allows skype-bin to be installed, which resolves the dependency issue, and probably some other issues as well.