Since reformatting your phone, did you continue using the phone? And did you write much data to it?
There is a chance, albeit small that the wallet was not overwritten when you formatted your phone, you might be able to use a data recovery program (e.g Recuva) to retrieve the old wallet file.
For now, stop using the phone as the more you use it, the higher the chance it gets overwritten.
I'd say casually. I don't do something crazy with my phone. Phone calls and surfing on the web when need be & listen to music. That's about it I think.
Thank you for the info! How would I proceed to use Recuva on my phone?
You could just take the SD card out of the phone, and use Recuva on your computer to try and recover the files. This will likely be quicker as recovery processes with a deep scan can take hours depending on the side of the card. Just make sure you demount the card properly to avoid corruption and give the best chance of recovering any files which may be on there.
I succeeded to make it work on my SD card but not on my internal storage. When I choose the internal storage option on Android, the drive doesn't appear on Recuva. Whereas if I choose mass storage (only external) it appears.
I'm trying to recover the SD card first because I'm not entirely sure whether the backup was saved on internal or SD.
Edit: not on the SD card. Checked all the files. Now how do I get it to recognize my internal slot?