Reset fabbrica "Il programma Google Play Services è stato arrestato"

Salve a tutti. Dopo aver accidentalmente cancellato con i permessi di root il Download Manager che non mi permetteva più di utilizzare Gmail e Play Store ho provato a fare il reset di fabbrica sperando di risolvere il problema, solo che adesso compare sempre l'avviso "Il programma Google Play Services è stato arrestato" e non riesco ad andare oltre la schermata del contratto di licenza utente finale. Spero che sappiate come possa risolvere questo problema poiché sono completamente bloccato.
p.s. ho un Samsung Galaxy Ace Style SM-G310HN