Reading package lists... Error!
Segmentation fault (core dumped)

How to solve it?
This worked for me…

Remove the cache files

rm /var/cache/apt/*.bin

Do it again!

sudo apt-get update
sudo apt-get upgrade

As seen on https://askubuntu.com/questions/532200/14-04-lts-apt-get-segfault