Easy peasy!
Here's the full instructions. Also, you have to uninstall all versions of Sync before you start patching. The guide I linked has everything from creating your own API key to running the patcher.
Works perfectly fine for me. Did you use the right APK that's linked in the Google Docs with the instructions?