Two ways to get it back:
1. From your backup. That works.
2. With recovery software from iOS (if it's an iPhone) or Android (if it's an Android phone). Such software is not free and the chance of success is rather small. That's why most people backup what they don't want to lose.