Huh?? What transaction are you looking at? 
OP said his transaction was this one: https://blockchain.info/tx/56b59662a847e10000e5793affe34d2198ca0c7d8aedae941fa18ba6a0aba1a2
Fee per byte 10.858 sat/B (or 0.00010858 BTC per kB)... which is above the 10sats/byte (or 0.0001 btc/KB) minimum specified by ViaBTC.
To the OP, recovery of your wallet without a backup file (and/or the seed) is pretty much impossible unless you can somehow make an image of the phones memory and try doing low level data recovery... not exactly a trivial exercise!
I've also accelerated your transaction using AntPool and ViaBTC... hopefully it'll confirm in the next few hours.
Also, due to the low fee, the transaction is likely to sit for a while given current network conditions (70,000+ unconfirmed transactions, recommended fees about 15-20x what you paid)... If you need to rebroadcast the transaction because it gets dropped, here is the raw hex... copy paste it to one of the transaction broadcast tools (https://en.bitcoin.it/wiki/Transaction_broadcasting)
OP said his transaction was this one: https://blockchain.info/tx/56b59662a847e10000e5793affe34d2198ca0c7d8aedae941fa18ba6a0aba1a2
Fee per byte 10.858 sat/B (or 0.00010858 BTC per kB)... which is above the 10sats/byte (or 0.0001 btc/KB) minimum specified by ViaBTC.
To the OP, recovery of your wallet without a backup file (and/or the seed) is pretty much impossible unless you can somehow make an image of the phones memory and try doing low level data recovery... not exactly a trivial exercise!
I've also accelerated your transaction using AntPool and ViaBTC... hopefully it'll confirm in the next few hours.
Also, due to the low fee, the transaction is likely to sit for a while given current network conditions (70,000+ unconfirmed transactions, recommended fees about 15-20x what you paid)... If you need to rebroadcast the transaction because it gets dropped, here is the raw hex... copy paste it to one of the transaction broadcast tools (https://en.bitcoin.it/wiki/Transaction_broadcasting)
Ops meh was tired seems I messed up by looking to the second address sent which is 0.00000676 BTC not at the fee rate... thank god you pointed this out I could make him pay for something that could be free :x most probably I couldn't boost it with via since requests were full...
Thank you for update, will pay more attention next time!