The following generally works for me. It removes the installed files, including configuration files. Additionally it will remove any dependencies that were only used by packagename

sudo apt-get purge --auto-remove packagename