Deleteing photos from device but still have them in the backup (default Google+)
With the latest update to Google+ something changed in the Photos app. To ensure you are deleting the right pictures take the following steps:

Go into the Photos app
Click on the top left corner for the side menu
Scroll down to Folders and click on it

You will be presented with the different folders on your phone. Delete everything from there and check your storage again.