Download now: http://www.any-data-recovery.com/product/iphone-data-recovery.html
Have a backup on iCloud? Follow the guide from Apple is waste your time, then you should try the third recovery mode of Tenorshare iPhone data recovery- recover data from iCloud backup which allows you to restore data from icloud whatever you want.