Sorry to see they were lost for good. That is never a good feeling. This thread is the example why it's so important on safe wallets a storage that is normally first page anymore.
Phones should not be considered a secure device or used to keep more then a little spending money. They are just a security risk. Cold storage is ofcourse best. But phones are pretty bad to use as a wallet for any sizable amount.
I since formatted my computer and my phone is replaced. Never going to root my phone again after this.
It is sad but rooted/jailbroken are at risk even more then regular phone. This has to do with them normally not being updated near as often as regular phone OS updates, and also install's from unknown sources adds huge risk.
But your on the right direction. Keep only spending money on phone. Never put a address that your using for holding to put on it.