Had similar issue with Samsung galaxy Phone after wife used all memory as she had camera on video setting when she thought she was taking photos. This was what worked when she had same message you are getting.
Try clicking on applications/my files/DCIM/Camera
then see if it lists photos or videos. if it does, then you can select the ones you wish to delete.
|