Huh?? What transaction are you looking at?
OP said his transaction was this one:
https://blockchain.info/tx/56b59662a847e10000e5793affe34d2198ca0c7d8aedae941fa18ba6a0aba1a2Fee 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!
![Undecided](https://bitcointalk.org/Smileys/default/undecided.gif)
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)
010000000cb354edcdedc96f7f286bdc5166ea7e68d3e91f6a3c4355059ba7b75eca233b54020000006a47304402206134e5abf9914971bb4260d55d0ac0c31beafdb4f5ce184186489863fb63b6a802201b61426573bf514a722dbbf0ce06dfa5eae63c6d6e8203158f0ff5243cf009580121025f5775a6757274630659e149d0c47904d4065bd49f9d0543761262fd5c8f5ebbffffffff76c227f24a4a49987dfcf0c5c924735f0f0043137ffcdad0a85f13c0da7be935080000006a47304402207cd63639c52549bab4947a75789831d5b8952004120973231d423ad48e14ee0d02203abd6d80114929c57d15a9f27607358277d3c1f71fc1ef44c34fb92c0280e0fb0121025f5775a6757274630659e149d0c47904d4065bd49f9d0543761262fd5c8f5ebbffffffffa8550e3e99eded27922f42c5f4d7c854146e5eef8264a1c33ba8a4778c20cc29060000006a47304402205759e9282760dcd2f36eb31d05de1704716c7af39e094667c7415d9f4a157e3502204a6a9002d3b637f9875983b09165a2f1a86f262327810f74b1e723ef2e5c45620121025f5775a6757274630659e149d0c47904d4065bd49f9d0543761262fd5c8f5ebbffffffffe91bc3bff543193d9b390980edc6fba7f95ee90ed49f73eb18b3e62bdc39689d160000006a473044022064f6e38d22752b5cb147af47cda74f383d8a3a7306a5ef1c022ad6daad6b395c02200ac605d4af99b0ae781487202b77198c7dbeb41431052ebf24970cbadfa868f20121025f5775a6757274630659e149d0c47904d4065bd49f9d0543761262fd5c8f5ebbffffffff0ff5d8d59d9d4a3310d87d48918cb0ebb971424026e46f093152ccd6a04286eb030000006b48304502210082f6701ee96bf5a9b964d457bf8ea411f4b9e411c565c04bdbe3c28df775c47b02204c31491650644c0676583d0c77c390f64b34bb8320a96f614546174ac08804210121025f5775a6757274630659e149d0c47904d4065bd49f9d0543761262fd5c8f5ebbffffffff6e82c90438f3ed785bd50f44d2ac72a0a5081bf10bab6e193781e1a52a29f5bf0e0000006a47304402200eea9f9839617bb7d8e8f4b277d71fbed38234ed5c649a8d2e1858a78642ca6f02202bac2d606109f0d0fa43ba357b2c2023012f06964c309c78c23d3ee1340749100121025f5775a6757274630659e149d0c47904d4065bd49f9d0543761262fd5c8f5ebbffffffff1744b89b0819bf756dd79e4c55373cbdf42858a3cd16a5150b4d7ba551804a680c0000006b483045022100a7950223fda6c7ad4fbcb787f94845e0366670de8dc3db99ee79c6fad440121202204213afd3d425e9b4060cde661ec3a9bd5f89d58f1bbac70df212db1c9d8505860121025f5775a6757274630659e149d0c47904d4065bd49f9d0543761262fd5c8f5ebbffffffff0a2cc44e785bb2364a75341246aeaed7acc0708cf33e58f25c6b3709934ba8700a0000006a47304402204178ed900fa7dead62b7f765e8a5197e729278aa8cec9ca41e09b6e4d1e81dbd02203fdbc9f8d4b7457b4491de7b05f64e2721ec05857da9b6de49e7f36729baf3710121025f5775a6757274630659e149d0c47904d4065bd49f9d0543761262fd5c8f5ebbffffffff365b5e97e8ffb21daf5fe7fb20828df608a862fbb490234a837ef49dd5222fbd0c0000006a4730440220023b2ce74180a308db6fd72e6bc84527acdee38b8b19061088cd9a1fb50e92ab02207de74acfa2b95b86e37e5e1e6080df1bc89afc8a972fd0d52d2508722c43519f0121025f5775a6757274630659e149d0c47904d4065bd49f9d0543761262fd5c8f5ebbffffffffb0c6a76ad9147ff1c1042da035a75e0896d078aee9d9b8580cc348a9e53f6da20f0000006a47304402207a2178481317b92390092ebba35429462b5783d0400966475977ccf139cde7cd022052d767a5e5e9c24e44d3456053282bf9c77848284d2eb315f8fa7329008297b10121025f5775a6757274630659e149d0c47904d4065bd49f9d0543761262fd5c8f5ebbffffffff213cb886a3d817f3ac1935d56fb9e92c33d6d14618fcde98f878d45e99119e8a0c0000006a473044022030dca1fe0c8424df31af1dfa823c803c48c51e58109ab6e7fe858f524f07644402207bf29a7a42b771487440a72d31e98cdfa91796575bf1d2f8f8d23f50c43c04020121025f5775a6757274630659e149d0c47904d4065bd49f9d0543761262fd5c8f5ebbffffffff973b1320081ec3ae0ef68e82c77b31a44b0dbbb90b6f7e5253315807234854870e0000006a47304402205ab04236bfe1fa2368799389113841d575ab669e311d3ceff7f3750dbe1a757d02203dacbbdf9036ea2fa596a5c92de0cd18f441589673e32c7d270b25954d69334a0121025f5775a6757274630659e149d0c47904d4065bd49f9d0543761262fd5c8f5ebbffffffff028870f6470000000017a914afa02c050adfe2c7eacf0f44517b6df9b421138e87a4020000000000001976a914f5bacaef771e6ad46ee61dbbaca8f0ecbcfe08af88ac00000000