Let us take a look. The Redis app seems deleted and I got the same exact error message for my deleted Redis app.
% flyctl redis destroy summer-water-8878
Destroying a Redis instance is not reversible.
? Destroy Redis instance summer-water-8878? Yes
Error: input:3: deleteAddOn Could not find AddOn
Run 'flyctl --help' for usage.