Apple restore problem
If your using iCloud Photo Library your photos aren't part of your iCloud device backup, because the photos are stored in iCloud anyway.

The only chance to get it back is via a Mac, that downloaded the library via Photos.app and to check it's backups.