In order for your old account to be restored you need to link the same Facebook or Google Play/Apple account that was used previously. If you try using a different account for linking, then you will be pulling up different saves on your device, not the one you want.
To do that you need:
- On the device, press on your profile in the upper-left corner.
- Press Settings.
- Log in to your account.
- Repeat the first 3 steps on the new device.
Please, try using the same old Facebook and Google/Apple account, which you used to play on, and wait a little. It should restore automatically.