One option is Notally on F-droid and on the Google Play Store. It's FOSS (Free and Open Source Software) and it has all of the features you mentioned. I use it as my everyday note taking app and I have zero complaints so far.
There's Safe Notes on F-Droid as well, which is pretty much identical to Notally feature-wise, but your notes are encrypted (locally).