Have you tried using a File Manager to look for the picture that you saved after it says that it was successfully downloaded? It should be in /storage/sdcard0/Download - that'll at least prove that the file was saved correctly, and then we can focus on the Gallery app being the culprit.
Sent from my rooted, debloated, deodexed Sinclair ZX-80 running CM -0.001 using Tapatalk 2