Outlook With GMail Over IMAP is Missing All Mail Folder

When I add my Gmail account to Outlook (2013 or 2016), I don't see the All Mail folder.

I have found a couple forums suggesting the following steps, but following these steps doesn't solve the problem:

1. Right-click on the root mail folder, and select "IMAP Folders" <- It opens the IMAP folder subscription dialog.
2. Check the box labeled "When displaying hierarchy in Outlook, show only subscribed folders."
3. Query for "All Mail" (case-sensitive)
4. Click on the "All Mail" folder in the results list.
5. Click the subscribe button.
6. Click OK
7. Restart Outlook.

I still don't see All Mail folder. What can I do next?

If you try the steps above and still don't see an All Mail folder, manually create one. Right-click and select "Process Marked Headers" on the context menu, and the folder will populate.