Losing the wrong photo happens in a second: a swipe while clearing space, a tap on delete, and a month of pictures disappears. The reflex is to panic and start installing recovery tools. That is usually the worst move. On both Android and iPhone a deleted picture is normally still on the phone, sitting in a holding area, and what you do in the next hour decides whether it comes back.
The order below is the one I would follow on any phone, and it uses only apps that are already installed.
Deletion is a two-step process
When you delete a photo the phone does not erase the file. It marks the space as available for reuse and hides the picture from the gallery. The bytes stay there until something else needs that space, and every new photo, video, download or app update can land on top of them.
That is why the first minutes matter more than the rest of the day.…