Si ponlo es el Google Play Services a su ultima version. Al instalarlo haces "compatible" tu terminal, por lo tanto, podras actualizarlo cada vez que sea necesario y si los demas juegos/aplicaciones te lo solicitan, pues instalalo y adios al problema.
Este tema esta mas que hablado tanto en la seccion de recoverys (mi post) como en la seccion de FAQ Preguntas Frequentes (mi otro post).
Por favor, lee.
