There are two Hotspot Shield clients for Mac, the Mac DMG and Mac App. Depending on the one you have installed, follow the instructions provided below.
Uninstalling Hotspot Shield Mac DMG
In order to uninstall Hotspot Shield (DMG) on a Mac, you need to go to your Applications directory, find Hotspot Shield and move it to Trash.
Uninstalling Hotspot Shield Mac App
You can uninstall the Mac App the same way that you uninstall any other applications from your machine. Go to Applications, find the Hotspot Shield folder and move it to trash.
When using a Mac App it installs a profile on your machine to configure the VPN settings. The profile will still remain on your system after the above procedure. To remove the profile form your system, go to System Preferences > Profiles > Select Hotspot Shield Elite Profile and click the " - " button to remove it. It may ask for your system password, go ahead and enter it, click OK.
You are done!