I did do a backup, but since my account is only for Malaysian store and the app is from Japan store, the app wasn't listed when I wanted to re-install the app.
I figured that you can actually back up your account through the game, but I don't know how to restore it when you use a new device.
Oh, found the solution already It's here: link