sudo apt-get -f install fails

I believe the observed behavior to be a manifestation of the following bug:

https://bugs.launchpad.net/ubuntu/+source/eglibc/+bug/1365375

I provided a workaround in the above-cited bug report, in Comment #4:

https://bugs.launchpad.net/ubuntu/+source/eglibc/+bug/1365375/comments/4

For your convenience, the text of that post is herein reproduced:

To follow-up on my previous comment, I was able to work around this "broken state" in aptitude by purging the offending packages with "--force-depends":

dpkg --purge --force-depends "gcc-multilib"
dpkg --purge --force-depends "lib32z1-dev"
dpkg --purge --force-depends "libc6-dev-x32"

Now, I'm able to use "apt-get" as normal.

Hopefully, this workaround won't cause problems in the future.

Unfortunately, the long-term solution is to await a proper fix from Canonical.