If you have already deleted the app, then you cannot deactivate it.
And you don't need to if you are going to just reinstall.
So, just reinstall.
Thank you soooo much for this. I had tried it a couple of times before but it wouldn’t download, just got an error message that it could not download. It may have been because I tried to do the update a couple of times and message was it could not find the program. Maybe I should have shut down and started again. This time it worked! I use PhotoshopCC every day for about 3 or 4 hours so I am so happy to have it back.