As reccomended by The Droid Guy for Galaxy S5. I can only assume the solution can be proposed for the S4.
Lollipop Update Corrupted Photos in Galaxy S5 Sport
Problem: Good morning, I am hoping you are able to help. Two days ago, Sprint did a lollipop update on my Samsung Galaxy S5 Sport. Since
that time, about half of my pictures, are black, stating unsupported,
or media not found. I am heartbroken, as many of the pics are of our
new grandchild. I have tried everything to fix this, but to no avail.
I do have backup on, but, they are not there either. When removing sd
card, to put on computer, same issue remains. Please help. — Julie
Troubleshooting: It appears like the update, somehow, has reached your microSD card and corrupted its contents. If your computer can’t
ready from the card either, then find some technicians in your area
who knows how to extract photos or files from corrupted SD cards.
There’s nothing much we can do about it because it’s more of a
hardware issue than anything else.
Read more here