How to install default/stock Terminal app?
You can restore it from your backup. Because you wouldn't start deleting bits of the system with a third-party app without making sure you had a backup.

Failing that, you can reinstall the OS over the top of your existing installation, and all your files, apps and settings will still be in place. This will make sure that anything else important that ApplCleaner has deleted will be restored. 

Some people do this from time to time, just to make sure nothing's got corrupted or missing.