Bueno, me autorespondo por si a alguien le ocurre lo mismo.
En Amazon.es si iba a la sección de Kindle lo tenía asociado a Amazon USA y no al de España. Aparece un botón que dice que puedes transferirlo a Amazon.es y le tienes que dar ahí.
Después te desinstalas la aplicación y la vuelves a descargar y ya está todo en español y con €.
Saludos!