Comment 7 for bug 296324

The problem is that it is setting up vim-runtime before removing vim-tiny. You can solve this problem by either:

aptitude purge vim-tiny vim-runtime:

Or:

dpkg -P vim-tiny && aptitude install vim