Deleting Terminal app using App cleaner
Third party tools and rm can not delete System Integrity Protection (SIP) protected files.

To remove Terminal.app from your Mac, you would first need to disable SIP.

System Integrity Protection on your Mac means you can not delete or modify a range of important files and applications. See About System Integrity Protection on your Mac for what and how SIP protects you.