I have this issue on the phone and the TV. (Pixel 10 Pro and on Google TV Streamer)
If you tap on the bin icon the catalog Removed message appears, but the catalog reappears again soon after. Rebooting doesn't remove the catalog either.
As an example here I'm trying to delete "New K-Dramas" but as you can see in the second screenshot, it's not deleted.

I have this issue on the phone and the TV. (Pixel 10 Pro and on Google TV Streamer)
If you tap on the bin icon the catalog Removed message appears, but the catalog reappears again soon after. Rebooting doesn't remove the catalog either.
As an example here I'm trying to delete "New K-Dramas" but as you can see in the second screenshot, it's not deleted.