I have observed a different scenario with Gmail syncing in Outlook. In Outlook 2010 and previous, "All Mails" (Archived) was present and I could find out my archived mails easily. But in Outlook 2013, I could not find out any specific folder for the Gmail's archived mail.
Is it an issue with Gmail or Outlook 2013? If outlook, was there any specific reason why this has been removed by Microsoft?
I know, there is an alternate way (Query/Subscription) to get the "All Mails" folder, but need to know details about it. If anyone can point some useful materials/links or answer the above queries, would be very grateful.