vete a google play, y pon en el buscador servicios de google play, dale a detalles de la aplicacion y leyendo el texto te sale remarcado para pinchar y te redirige a la app, para instalarla o actualizarla, es un pco lioso como lo tiene google puesto, pero imagino que es para que no sea tan facil de quitar por error si algun usuario no tiene ni pajolera idea..
yo lo que hice fue directamente a la opcion desisntalar, y luego fui a google play actualice, y luego en la misma app borre datos cache y almacenamiento y borrar todos los datos, despues de actualizar la app, lo hice como 5 veces seguidas hasta que te muestra por defecto los valores minimos de la app, que son unos pocos kb....