Hey Polar,
I'm not sure what else can be done, usually launching the Game from Play Games does the trick and making sure device sync is enabled, which you have done. When you tap on "Log in" from the top left, and choose your account, that doesn't work as well correct? Did removing your google account and readding it work? You can do that by going into device settings and accounts.