Most phones now auto-back up your photos to the cloud unless you specifically turn it off, and it's not unthinkable that some less techy people wouldn't realise. My mum didn't know it was being done on her phone until her phone broke and I asked her about it & we were able to recover all the photos she thought she'd lost from her iCloud.