You will need to remove creative cloud desktop app through app uninstaller. Here is the page that documents this problem.
http://helpx.adobe.com/creative-cloud/packager/ccp-readme.html
In this you can search for known issues and under section of CCP1.3, second last line item talks about this issue. I am in conversation with concerned team on this, if we can automate the uninstallation for native apps.
Thanks,
Ashish