Os aplicativos nunca vais perder nenhum desde que tenha sido adquiridos pela Play Google.
Depois de restaurar vais ter que utilizar a tua conta gmail para ativar o seu aparelho. Uma vez com a Playstore cadastrada os aplicativos voltam de forma automática.
Os contatos tambem voltam caso tenha feito uma copia de segurança no menu ajustes / Fazer backup e redefinir. Os contatos serão armazenados na sua conta Gmail e depois de restaurar eles voltam de novo.
O que pode perder são os SMS, e fotos mas mesmo assim existem aplicativos que fazem essa copia . Para as fotos por exemplo o Dropbox é excelente.
