ok, I figured it out.
For anyone else: You have to link GOG account with FAForever using the website, not using the GOG Galaxy client. Once I figured that out, i was able to get it completed.