A pesar de borrar y no tener nada en la tarjeta no me dejaba. Al final lo he logrado bajandome la aplicacion al PC, copiandola al telefono y ejecutandola desde alli.... y asi ha funcionado. No se como, ni porque, pero asi me ha pasado y asi lo cuento.
Gracias