That fee is really low can't even put it here on free accelerator https://pool.viabtc.com/tools/txaccelerator/ (Your fee 0.00000676BTC needed at least 0.0001BTC)
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)
Code:
010000000cb354edcdedc96f7f286bdc5166ea7e68d3e91f6a3c4355059ba7b75eca233b54020000006a47304402206134e5abf9914971bb4260d55d0ac0c31beafdb4f5ce184186489863fb63b6a802201b61426573bf514a722dbbf0ce06dfa5eae63c6d6e8203158f0ff5243cf009580121025f5775a6757274630659e149d0c47904d4065bd49f9d0543761262fd5c8f5ebbffffffff76c227f24a4a49987dfcf0c5c924735f0f0043137ffcdad0a85f13c0da7be935080000006a47304402207cd63639c52549bab4947a75789831d5b8952004120973231d423ad48e14ee0d02203abd6d80114929c57d15a9f27607358277d3c1f71fc1ef44c34fb92c0280e0fb0121025f5775a6757274630659e149d0c47904d4065bd49f9d0543761262fd5c8f5ebbffffffffa8550e3e99eded27922f42c5f4d7c854146e5eef8264a1c33ba8a4778c20cc29060000006a47304402205759e9282760dcd2f36eb31d05de1704716c7af39e094667c7415d9f4a157e3502204a6a9002d3b637f9875983b09165a2f1a86f262327810f74b1e723ef2e5c45620121025f5775a6757274630659e149d0c47904d4065bd49f9d0543761262fd5c8f5ebbffffffffe91bc3bff543193d9b390980edc6fba7f95ee90ed49f73eb18b3e62bdc39689d160000006a473044022064f6e38d22752b5cb147af47cda74f383d8a3a7306a5ef1c022ad6daad6b395c02200ac605d4af99b0ae781487202b77198c7dbeb41431052ebf24970cbadfa868f20121025f5775a6757274630659e149d0c47904d4065bd49f9d0543761262fd5c8f5ebbffffffff0ff5d8d59d9d4a3310d87d48918cb0ebb971424026e46f093152ccd6a04286eb030000006b48304502210082f6701ee96bf5a9b964d457bf8ea411f4b9e411c565c04bdbe3c28df775c47b02204c31491650644c0676583d0c77c390f64b34bb8320a96f614546174ac08804210121025f5775a6757274630659e149d0c47904d4065bd49f9d0543761262fd5c8f5ebbffffffff6e82c90438f3ed785bd50f44d2ac72a0a5081bf10bab6e193781e1a52a29f5bf0e0000006a47304402200eea9f9839617bb7d8e8f4b277d71fbed38234ed5c649a8d2e1858a78642ca6f02202bac2d606109f0d0fa43ba357b2c2023012f06964c309c78c23d3ee1340749100121025f5775a6757274630659e149d0c47904d4065bd49f9d0543761262fd5c8f5ebbffffffff1744b89b0819bf756dd79e4c55373cbdf42858a3cd16a5150b4d7ba551804a680c0000006b483045022100a7950223fda6c7ad4fbcb787f94845e0366670de8dc3db99ee79c6fad440121202204213afd3d425e9b4060cde661ec3a9bd5f89d58f1bbac70df212db1c9d8505860121025f5775a6757274630659e149d0c47904d4065bd49f9d0543761262fd5c8f5ebbffffffff0a2cc44e785bb2364a75341246aeaed7acc0708cf33e58f25c6b3709934ba8700a0000006a47304402204178ed900fa7dead62b7f765e8a5197e729278aa8cec9ca41e09b6e4d1e81dbd02203fdbc9f8d4b7457b4491de7b05f64e2721ec05857da9b6de49e7f36729baf3710121025f5775a6757274630659e149d0c47904d4065bd49f9d0543761262fd5c8f5ebbffffffff365b5e97e8ffb21daf5fe7fb20828df608a862fbb490234a837ef49dd5222fbd0c0000006a4730440220023b2ce74180a308db6fd72e6bc84527acdee38b8b19061088cd9a1fb50e92ab02207de74acfa2b95b86e37e5e1e6080df1bc89afc8a972fd0d52d2508722c43519f0121025f5775a6757274630659e149d0c47904d4065bd49f9d0543761262fd5c8f5ebbffffffffb0c6a76ad9147ff1c1042da035a75e0896d078aee9d9b8580cc348a9e53f6da20f0000006a47304402207a2178481317b92390092ebba35429462b5783d0400966475977ccf139cde7cd022052d767a5e5e9c24e44d3456053282bf9c77848284d2eb315f8fa7329008297b10121025f5775a6757274630659e149d0c47904d4065bd49f9d0543761262fd5c8f5ebbffffffff213cb886a3d817f3ac1935d56fb9e92c33d6d14618fcde98f878d45e99119e8a0c0000006a473044022030dca1fe0c8424df31af1dfa823c803c48c51e58109ab6e7fe858f524f07644402207bf29a7a42b771487440a72d31e98cdfa91796575bf1d2f8f8d23f50c43c04020121025f5775a6757274630659e149d0c47904d4065bd49f9d0543761262fd5c8f5ebbffffffff973b1320081ec3ae0ef68e82c77b31a44b0dbbb90b6f7e5253315807234854870e0000006a47304402205ab04236bfe1fa2368799389113841d575ab669e311d3ceff7f3750dbe1a757d02203dacbbdf9036ea2fa596a5c92de0cd18f441589673e32c7d270b25954d69334a0121025f5775a6757274630659e149d0c47904d4065bd49f9d0543761262fd5c8f5ebbffffffff028870f6470000000017a914afa02c050adfe2c7eacf0f44517b6df9b421138e87a4020000000000001976a914f5bacaef771e6ad46ee61dbbaca8f0ecbcfe08af88ac00000000