I have had similar problems. Originally, this was fixed by:
It worked fine until the most recent update - now I am back to my android phone not being able to connect, or connecting and immediately disconnecting 
Should also add that only selected wifi adapters support tethering (and not the most common one). I am not sure about TL-WN725N. I asked about particular models in this post, and was told that you need a chipset that’s supported by the nl80211 driver and supports the AP mode. There are some links in that post that might help you find out about your particular dongle.