I will translate it for English friends:
That way also stopped working for me, now what I'm doing is uninstalling updates, I deactivate the Wi-Fi then I update to version 39, I remove the background permission and deactivate the option to "allow the application to make changes to the "system" I...
Por el molento encontre la solucion de dar en "desinstalar actualizaciones" y rapidamente instalar googleplay de la version 39 aunque solo hace que funcione unos 4 a 5 minutos pero al menos actualiza lo tedioso es hacerlo cada vez que sale el error 13
Al principio las soluciones funcionaban bien para las actualizaciónes de google play, sin embargo conforme paso el tiempo funciono cada vez menos, ahora google play se actualiza en el momento que le das desactualizar