Having trouble with apt-get upgrade and removing KDE Plasma

I am running Ubuntu 15.10 with Gnome DE. I installed KDE plasma to try it out but sudo apt-get upgrade started giving me errors so I ppa-purged the kde ppa and removed kubuntu desktop with the terminal in Gnome. Now when I run sudo apt-get upgrade , I get the following error:

The following packages have unmet dependencies:
    kde-telepathy-minimal : Depends: kde-config-telepathy-accounts 
    (>= 15.04.0) but it is not installed.

sudo apt-get install -f does not resolve the issue.
I tried sudo apt-get remove kde-telepathy-minimal to remove the package which gives me this error:

The following packages have unmet dependencies:
kde-telepathy : Depends: kde-telepathy-minimal

Attempting to remove 'kde-telepathy' gives me the original error. I am stuck. Please help me and thank you Ubuntu community!

dpkg -r --force-depends kde-telepathy kde-telepathy-minimal
followed by sudo apt-get purge $(apt-mark showmanual | grep kde) and finally
sudo apt-get autoremove completely removed KDE Plasma