How much was in these wallets?
There might be a way of getting your funds back.
Basically, if your phone just got reformatted, you might be able to pull data off of it through undelete programs.
I've used
https://www.diskinternals.com/ (Not associated with these guys at all), for recovering deleted stuff on my linux partitions. Could be that there is similar stuff for android.
If we are talking about a couple hundred bucks, then I'm going with no.
If we are talking thousands of dollars, then you should start emailing some data recovery specialists.
Somebody out there would do it for a cut.
And these go along with the other answers in the thread.
If it was an online wallet, look for email resets, 2fa proof of ownership, developer contact information, etc...
If it was a local wallet, look for your seed, private key, backups you may have made, etc...
Good luck.