Csdrhrt

I was having some problems with conflicts between my Anaconda python installation and my system Python on Ubuntu 16.04, so I decided to remove the system python packages. Apparently that was a bad idea, because now some stuff like vim is broken and I can't seem to fix it, even after reinstalling the python packages that I removed. The problem is that vim cannot find a Python shared library that it seems to want to dynamically load:

$ sudo apt-get install vim

Reading package lists... Done

Building dependency tree       

Reading state information... Done

Suggested packages:

  ctags vim-doc vim-scripts

The following NEW packages will be installed:

  vim

0 upgraded, 1 newly installed, 0 to remove and 180 not upgraded.

Need to get 0 B/1,036 kB of archives.

After this operation, 2,458 kB of additional disk space will be used.

Selecting previously unselected package vim.

(Reading database ... 327179 files and directories currently installed.)

Preparing to unpack .../vim_2%3a7.4.1689-3ubuntu1.2_amd64.deb ...

Unpacking vim (2:7.4.1689-3ubuntu1.2) ...

Setting up vim (2:7.4.1689-3ubuntu1.2) ...

update-alternatives: using /usr/bin/vim.basic to provide /usr/bin/vim (vim) in auto mode

update-alternatives: using /usr/bin/vim.basic to provide /usr/bin/vimdiff (vimdiff) in auto mode

update-alternatives: using /usr/bin/vim.basic to provide /usr/bin/rvim (rvim) in auto mode

update-alternatives: using /usr/bin/vim.basic to provide /usr/bin/rview (rview) in auto mode

update-alternatives: using /usr/bin/vim.basic to provide /usr/bin/vi (vi) in auto mode

update-alternatives: using /usr/bin/vim.basic to provide /usr/bin/view (view) in auto mode

update-alternatives: using /usr/bin/vim.basic to provide /usr/bin/ex (ex) in auto mode

$ vim

vim: error while loading shared libraries: libpython3.5m.so.1.0: cannot open shared object file: No such file or directory

I've tried purging vim and reinstalling it, reinstalling python, python3, python-dev, and python3-dev packages, purging and reinstalling vim again after doing so, but nothing has worked.

It seems like some symlinks are missing or something, but I cannot find the actual library to which it should point. Searching around in the files that the libpython3.5 package installs, I cannot find the "real" libpython to which a symlink should point. Same for libpython3.5-dev, this just installs a symlink:

/usr/lib/x86_64-linux-gnu/libpython3.5m.so

which points to

libpython3.5m.so.1

which doesn't exist. What package is this supposed to come from, if not libpython3.5 or libpython3.5-dev? To which library are all these symlinks ultimately supposed to point?