I had the same problem but I found a fix that worked for my Nokia 8. Someone at Nokia support suggested to install a 3rd party app. I know it's odd but I gave it a try. I installed ZenUI from Play store and linked the contacts. Then I uninstalled it and was very surprised to see that contacts remained linked in Google contacts app. On the other hand, ZenUI looks good and it's add free so I'm very tempted to get it back and keep it. I hope this works for you too.