iA Writer

iA Writer is one of the better Android note taking apps that I've used. It's super fast, supports Markdown, has a clean UI, footnotes, and a ton of other features for free with no ads.