It's possible that the app made a backup of the wallet, you can check that by plugging it into your computer and then just open the phone's storage in Windows, then search for a folder called bitcoin or wallet or search manually for a backup file.
Also, next time be more careful about deleting wallets and be sure you own the secret key to the address before you send money to it.
Don't rely on the security of web and mobile phone wallets. Consider installing the official client (
Bitcoin-Qt) or finding
another client. Then create new addresses and transfer your bitcoins to them.