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!