First off, if you're upgrading from Outlook 2010, and you already have your GMail setup in your Outlook 2010, then it's much simpler to pull this off. However, just take note that you need to have the right platform of the Google Apps Sync tool to work. If you're currently running Microsoft Office 32bit, that would also mean that the Google Apps Sync tool you have is also on 32 bit. Hence, when you upgrade to Office 2013, it would be best if you upgraded to a 32 bit version of the Office suite as well. The same would go if you're on 64 bit. Just upgrade to the same platform to avoid complications.
Once you're done with Office upgrade, you would notice that if you tried to launch your Outlook, you will get some error message and your email won't sync. Fret not, just try this trick:
Make sure your Outlook is closed. Then using Windows Explorer, head towards this directory:
C:\Program Files\Google\Google Apps Sync\ and locate these 2 files:
gsync32.dll
unifiedlogin.dll
Copy both these files and head over to C:\Program Files\Microsoft Office\Office15\ and paste them in.
Fire up your Outlook and it should work again.
Secondly, if you're on fresh PC with no Microsoft Office installed, you will need to find a copy of Microsoft Office 2010 and install with that first. (A trial version will work as well). Make sure you take note of the platform again (32 bit or 64 bit). If you're planning to use 64 bit version of the Office 2013, then make sure you install the 64 bit version of Office 2010. Once you're done, download the Google Apps Sync (again, align the platform version with the office version). Install it, and follow the instructions to setup your Google Account. Make sure your profile have been successfully created. After that, follow the instruction above to upgrade your Office to 2013 version.
If you already have Microsoft Office 2013 installed without the Google Apps Sync setup, best is that you uninstall the 2013 and install 2010 first, setup the Google Apps Sync, then upgrade. I've tried without much success to get the Google Apps Sync to work without doing the steps I did above, and would best save you much time of having to go thru the learnings that I went thru.
Just FYI, if you tried setting up Google Apps Sync on Outlook 2013, you may encounter some of these issues:
1. After downloading the Google Apps Sync tool, and installing it, you will get this error:Your Microsoft Outlook (r) installation requires a 64-bit version of
Google Apps Sync to work properly. Please download and install the
64-bit version of Google Apps Sync.
For some reason, when you're at https://tools.google.com/dlpage/gappssync, it will download the wrong version if you have Office 2013 installed. I then tried to get the installer package directly from the source here:
Download 32-bit enterprise_gsync.msi (Outlook 2003, 2007, 2010 32-bit edition)
Download 64-bit enterprise gsync.msi (Outlook 2010 64-bit edition)
Download 32-bit enterprise_gsync.msi (Outlook 2003, 2007, 2010 32-bit edition)
Download 64-bit enterprise gsync.msi (Outlook 2010 64-bit edition)
2. Installing the downloaded package is straight forward, however, when you try to set up your Google Account, you will encounter message : "Failed to create profile".
I've not found a way to get around this error, and again, the only remedy that I could find was to do the above.
Hopefully you will find this useful and helpful.