Eliminación de los datos de los usuarios de Google Play Services

Por experiencia;
No te enfrentarás a ningún problema grave ni a ningún inconveniente, ya que en el peor de los casos es posible que tengas que volver a iniciar sesión en las cuentas de Google. Pero esto no va a arreglar su problema de almacenamiento, ya que se vuelve a crear

Pero no elimines los datos del Marco de Servicios de Google. Sus aplicaciones basadas en Google dejarán de funcionar y es posible que tenga que instalar aplicaciones de nuevo o hacer un restablecimiento de fábrica / flash ROM de nuevo ( esta fue la opción que elegí cuando las cosas se volvieron problemáticas )

Gracias a Izzy por las aportaciones adicionales sobre el marco de servicios de Google

Un ingeniero de Google explica por qué no debes borrar los datos de Google Services Framework | TalkAndroid.com . Eso esencialmente restablecería el ANDROID_ID asignado al dispositivo, por lo que muchas aplicaciones se sentirán como "restablecidas de fábrica". Especialmente las que utilizan GCM podrían comportarse de forma extraña (necesidad de volver a registrarse con los servidores correspondientes ya que el ID ha cambiado)

ANDROID_ID se establece en el primer inicio y normalmente vive hasta que se hace un reinicio de fábrica; los detalles se pueden encontrar en mi artículo (de Izzy) Identificadores de Android: Cómo se identifican los dispositivos Android y sus usuarios .