Board Thread:Questions and Answers/@comment-67.40.151.27-20150304001844/@comment-24659969-20150304023646

Unfortunatelly, once your data is gone, then it is gone permanently. BC does not have G+ cloud backup and all your save data is stored within the phone after all. As one of the tips stated "Your data will be deleted if you uninstalled The Battle Cats"

So you can only recover from your last backup