Dalla mia esperienza passata, generalmente si occupa Google Play stesso, una volta effettuato il login, di ripristinare le applicazioni, riscaricandole.

Credo che il Samsung Kies permetta anche il backup completo (App comprese), ma ho smesso di (tentare di) utilizzarlo quasi subito