Aplicativos do Google desinstalados

Fala, galera!
Primeiramente gostaria de pedir desculpas aos moderadores caso eu tenha criado o post no lugar errado; sou novato e ainda não sei bem como funciona o fórum.
Bem, vamos ao problema: baixei o Titanium Backup pra fazer uma limpeza porque a memória interna do meu celular tava sem espaço e acabei removendo alguma coisa que não devia. O app da Play Store, assim como os apps que necessitavam do gmail, como o youtube, agora aparecem: "app não instalado". E em alguns outros apps, aparece: "Este aplicativo não funciona sem o Google Play Services, que não está instalado em seu telefone".
Já baixei vários Google Play Services, mas nenhum funcionou no meu celular. Meu celular é o SM70, com android 4.0.4.