For anyone else that lands here, the issue was caused by how WP Engine handles file permissions. The plugin attempts to write a log file and fails, causing the entire Google Sync functionality to fail.
Unfortunately, that means the Pro extension is not compatible with WP Engine hosted sites.