Apple Watch camera remote app

Yes, you are right, I did test by removing and re-downloading the app.

Did you try App Store on the Watch directly?

Search for Camera Remote.

You need to scroll down (quite a bit) to re-download the app (tap the cloud icon).

Which watchOS version do you have?

I don't think you can delete the Camera app on your Watch.

You're welcome, enjoy.