Remember also - photo apps show pictures that Media Scanner finds and puts into its database. If you have the same picture file in two places (/DCIM/Camera/December/ski and /DCIM/Camera/November/ski are both the "ski" album - but the files in them are different files, even if they have the same name), deleting one of them using a photo app can delete both of them. If you see duplicates, use a file manager (like My Files in Samsung) to delete one of the files - not the pictures in the photo app. (Then restart the phone to rebuild the database.)