My favorite notes app has been UpNote. Has most of what you’re looking for. Folders (and subfolders), cross device syncing, cross-platform, offline access, and search. It’s also smoother than it’s closest comparison, Zoho Notes and OneNote, each of which had stutters and microlags when I used them, especially as you accumulate more notes. There’s also a lifetime purchase if you don’t like subscriptions.