K-9 mail on Android uses IMAP and it creates new folders, as well as archive my email to my "Archive" folder without a problem. There should be absolutely no reason a mail application couldn't use IMAP to communicate with mail servers.