Have you found a good way to use org-mode on your phone? I remember trying to find a suitable app for weeks, but without any success.

Even simple things, like following links into other files, were not possible.

Edit: Ah, I missed you mentioning Orgzly. Last time I used it, I had a lot of trouble with syncing due to its way of storing files in a notebook. Everytime I deleted a file on any other device, Orgzly would just recreate the file and sync it back to all other devices. And when I tried it, it didn't support links to org-IDs.