My wife got a new phone and as adult life has it, we didn't had enough time to make sure everything was moved to the new devices, so it turned out some of the folders with photos never moved along and ...

When you tap delete on your Android phone, a file might disappear from your view. But it's not really gone. You've erased the index of that file, but the file itself is still in the phone's storage.