This is probably because on file deletion the FAT32 file system sets the first two bytes of the data cluster address to zero. Thus Recuva (and any other software) will look at the wrong cluster address.
A deep scan might find the file but will only find the first fragment. As your files are relatively large they are likely to be fragmented, so this will be unsuccessful.
it simply means, that recuva does not work on fat32 filesystem
Actually it does work on the FAT32 filesystem, even with floppy diskettes. I've used it to successfully recover files from USB thumb drives with FAT32 and floppy disks which I believe are FAT12.