[la_pandera]

Buenas tardes y gracias de antemano por la ayuda.
Mi problema es que no puedo actualizar los Servicios de Google Play con lo que no me funcionan aplicaciones como Gmail o Youtube. Al intentarlo, se descarga pero no se instala porque aparece el error de falta de espacio de almacenamiento, cosa que no es cierta ya que hay más de 150 Mb libres para apps.
Desde hace unas tres semanas tenía problemas con las actualizaciones de las apps, dándome siempre el dichoso error de almacenamiento. Lo solucionaba borrando datos y caché de Google Play Store y desactualizando los Servicios de Google Play.
Hace dos días hice esto último y ya no consigo que se vuelva a actualizar. He borrado datos y caché de nuevo, desactualizado Play Store, reiniciado ... y nada.
No soy root.