Perfecto, ahora si quieres con Root Explorer entras en Data/App y mueve las siguientes aplicaciones a System/priv_app:
com.android.vending-1.apk (es la nueva Play Store)
com.google.android.gms-1.apk (son los Servicios de Google Play actualizados)
Cuando las hayas movidos borra Phonesky, que es la antigua Play Store y los antiguos Servicios de Google Play, que no me acuerdo del nombre de la apk, pero es la única apk cuyo icono es igual a los Servicios de Google Play actualizado. Reinicia el tlf, cuando termine tendrás la Play Store y Servicios de Google Play actualizado sin el famoso error. Haz un backup previamente por si hubiera algún problema.