Android Supernotes Well-designed cosmetically and fast, supporting Markdown, linking of notes, inline images, and apps for every platform you need including Linux.
Android Workflowy A powerful and freemium outliner that is not local-first but is very fast with apps for every platform you'd need, amazing filtering abilities, and you can get your notes out at any time.