Do you have a Google Drive Account?
Does your phone have the 'Photos' App installed?
Did you accept the default for 'Photos' to backup your photos to the Google Drive?
If the answer to the above is yes then you should have copies of the photos stored in your Google Drive, not necessarily at the resolution they were taken but still good quality.
You may also find copies of deleted photos in the Photos App recently deleted section of Albums settings but if you moved rather than copied them to the memory stick, maybe not.
Recuva is supposed to be good for recovering deleted photos but I suspect you may have bought a cheap memory stick from Amazon that could be a fake and doesn't have the full 32GB capacity. It's worth a try but don't write anything to the memory stick that might overwrite any photos.