They stated they would never do that though. Because that will allow you to export emails from Facebook to Gmail. Facebook said they are protecting you by not letting you export them to Google. Never mind the fact you can do that to Yahoo with the click of a button.
The sync worked before because Google allowed them to use a special API to allow them to show contacts on your phone without actually syncing them to your account (removing the Facebook app removed the contacts)