Well after a truckload of work in testing and bugsquashing, with some surprise-surprise API retirements thrown in (thanks MSFT), finally the Android app is available!
The Android app has a couple more tricks up its sleeve compared to the web-app, with the ability to add VidMarks using Bluetooth peripherals, and offline storage for non-proprietary media (such as podcasts)
As always, all feedback and bug-reports are super welcome, using the in-app feedback form, or via email.
Hope you find it useful!