Error al actualizar aplicación

AYUDA POR FAVOR
Muchas veces al intentar actualizar una aplicación (suele pasarme con el Clash of Clans) me aparece el siguiente error:
No se puede instalar la aplicación. No se puede instalar "Clash of Clans". Vuelve a intentarlo y, si el problema persiste, obtén ayuda para solucionarlo. (Código de error: -3).
He hecho todo lo que viene en la ayuda y sigue apareciéndome ese error, hasta formateé el móvil hace poco.
No encuentro más información por ningún lado, si alguien puede ayudarme le estaría muy agradecida...

Aquí dejo una foto del error:

Gracias de antemano.