I used to think I had the same problem. I tried to make sure everything I used could be used in a full-fledged way on my phone. But eventually I realized: This isn't a problem with org-mode, it's a problem with the shitty state of software on mobile devices. And laptops are a good enough way to keep org-mode with me at all times. So I just gave in and used it.