Bueno lo acabo de solucionar y lo pongo aquí por si es de utilidad para otros foreros.
Encontré un video que explicaba cómo solucionar el problema 505 del PlayStore o Googleplay. No es el mismo problema que yo tenía pero si era algo motivado por un problema de la acctualización de esa plataforma.
Asñi que usamos una aplicación muy sencilla: "zipsigne". Se trata de descargar la apk (en mi caso la de Wallapop ) y pasarla por este programa.
Funciona a la primera.
Os dejo este video que es el que me ha inspirado el método.
Saludos y espero sea de utilidad