SLOW Boot and Login times Ubuntu 16.04

Try removing some unused dependencies and orphan packages. This will help.
It worked in my case. Run:

sudo apt autoremove && sudo apt autoclean

Also, you can install Gtkorphan (sudo apt-get install gtkorphan) to remove all orphaned packages and dependencies left behind by other apps.