Just run AppZapper on AppCleaner to remove it... then, download AppCleaner so you can cleanly remove AppZapper.
Then, well, I guess download and use AppZapper to cleanly remove AppCleaner. And so then you might want to download AppCleaner so you can clea... AAAAAAH!