if you are using android, i believe everything is linked to your email account. You just have to download the games/apps again using that account on your market place.
As for my game, the multiplayer information is stored on the server so as soon as you login with your game information it will recover it all.