No need to use link a device option. Use your old google account in the play store, login to the game, finish the tutorial.
After the tutorial the game will try to connect to google account, then it...