It's not you. The workflow is very confusing when using Lightroom CC on a mobile device with Classic. This is because the images you have in LrCC on your phone actually reside in two places. First, they get uploaded to the cloud, and they live in the cloud. Because Classic is a desktop app it pulls images down from the cloud putting copies on your computer. You deleted the images that were downloaded, but the other copy is still in the cloud. Here's the workflow I use to remove images from LrCC while using Classic: Select "All Synced Photographs" from the Catalog tab in the Library Module. Deleting images from here, will delete them from the cloud and all of your devices that are synced to LrCC. The images you delete here will still be on your computer and you can find them in the Folders panel if you know where Classic is downloading the images too. I actually like this feature. It's pretty cool when you understand what is happening.
... View more