Error 506 Play Store, ayuda.

Estoy intentando una aplicación pero tras la descargar y tras el intento de instalación me salta el Error 506 y no me deja instalarla.

Tengo espacio suficiente y he intentado descargar la apk a parte y nada. He borrado caché de la play store, datos... Todo y no hay manera, es raro porque esta misma aplicación ya la tuve instalada en el mismo móvil.

Creo que puede ser por un archivo residual que no me deja instalarlo pero no doy con el si es que es eso.

Agradecería mucho vuestra ayuda!