Question: ```
You might want to run 'apt-get -f install' to correct these:
The following packages have unmet dependencies:
 fglrx-driver : Depends: libfglrx (= 1:14.4.2-1kali1) but it is not going to be installed
 gmail-notify : Depends: python-eggtrayicon but it is not going to be installed
 libgl1-fglrx-glx : Depends: libfglrx (= 1:14.4.2-1kali1) but it is not going to be installed
 libgl1-fglrx-glx:i386 : Depends: libfglrx:i386 (= 1:14.4.2-1kali1) but it is not going to be installed
E: Unmet dependencies. Try 'apt-get -f install' with no packages (or specify a solution).

```

I don't want to install these packages anymore (they are not compatible with my graphics unit). And so I do not need to install their dependencies using `apt-get -f install` (as it is suggesting).

What is the way to get rid of these packages and this unmet dependency problem? (I tried `apt-get autoclean && apt-get autoremove`).

Answer: 
At first sight, I would say that the packages are installed.

So if you don't want them anymore, just remove them:

```
apt-get remove fglrx-driver gmail-notify libgl1-fglrx-glx libgl1-fglrx-glx:i386

```

(Maybe with a `-f` flag to pass the dependency check.)
Just remove the `install-info` package.

After two days of "computer hell", I finally got the answer. It wasn't easy!
Uninstall it from synaptic package manager, or from terminal. 

```
sudo apt-get remove install-info

```

I recently upgraded from Xubuntu 14.04 to 14.10, then immediately to 15.04.

BOTH TIMES I got the "unmet dependencies" and "held broken packages" errors and had to remove the `install-info` package. (Glad it wasn't a System file.)

It's an absolute curse to Linux!
I don't know which is worse; fixing a rootkit in Windows, or finding this bug in Ubuntu!