Being similarly frustrated with note taking apps lately (Android), I finally discovered one that's pretty amazing, so I'd like to mention it. It's called Zettel Notes [1]. It's all offline, with support for many syncing options, and the notes are simple markdown files stored in a directory.
[1] https://play.google.com/store/apps/details?id=org.eu.thedoc....