The firmware isn't the problem since I tried the stock (Ubiquiti), DD-WRT, and OpenWRT with my UAP-LR. Like a few others suggested, it's probably a compatibility issue with the AP chipset (Atheros) and whatever Samsung is using.
For reference I'm using a Samsung Galaxy On5 and it has the exact same issue as the OP. Disconnects at random but AP says connected to internet. I have to manual connect and even then that will disconnect a few minutes later.
I also have a UAP-AC-LR which doesn't have as much of an issue on the 2.4GHz but my phone will reconnect to my SSID on occasion, but won't totally disconnect from my WiFi.
For reference I'm using a Samsung Galaxy On5 and it has the exact same issue as the OP. Disconnects at random but AP says connected to internet. I have to manual connect and even then that will disconnect a few minutes later.
I also have a UAP-AC-LR which doesn't have as much of an issue on the 2.4GHz but my phone will reconnect to my SSID on occasion, but won't totally disconnect from my WiFi.