To use email in emacs you basically download all your emails and store them in a local database (usually Xapian)
mbsync or offlineimap can be used to connect to your email
provider, download your message and save them in a folder called Maildir
mu or notmuch then parses Maildir, indexes every word and stores the
metadata in a C++ database
mu4e or notmuch.el then use local shell commands to
interact with your database.
Uses folders. If you move a file between folders locally, mbsync will push it up to the IMAP server
No folders — everything is tagged. Instead of folders, you can save search queries (ex. all emails tagged "work")
Built-in to emacs. Works both on linux and windows