Sorry to know that you still have the issue. Yes, you tried all options exactly what I meant, including SyncFix app.
For me too these steps did not help instantly. Sometimes I just repeat the steps randomly with different options that I had mentioned, because google contacts sync is very...