To remove just shibboleth-sp2-utils package itself from Debian 9 (Stretch) execute on terminal:
sudo apt-get remove shibboleth-sp2-utils
Uninstall shibboleth-sp2-utils and it's dependent packages
To remove the shibboleth-sp2-utils package and any other dependant package which are no longer needed from Debian Stretch.
sudo apt-get remove --auto-remove shibboleth-sp2-utils
If you also want to delete configuration and/or data files of shibboleth-sp2-utils from Debian Stretch then this will work:
sudo apt-get purge shibboleth-sp2-utils
To delete configuration and/or data files of shibboleth-sp2-utils and it's dependencies from Debian Stretch then execute:
sudo apt-get purge --auto-remove shibboleth-sp2-utils
More information about apt-get remove
apt-get remove is identical to install except that packages are removed instead of installed. Note that removing a package leaves its configuration files on the system. If a plus sign is appended to the package name (with no intervening space), the identified package will be installed instead of removed.