¿Cúal es la aplicación? ¿Spotify? ¿Para Android?

Es posible que se "guarde" cifrada o no, en algún sitio, otro tema es como recuperarla.

Suena muy sospechoso que hayas perdido también el acceso al correo electrónico, ya que es la manera más fácil y más utilizada de recuperar una contraseña cuando es tuya.

Yo el otro día descubrí que, por ejemplo, es posible ver las contraseñas Wifi de Android sin ser root, ni programas especiales, simplemente con las nuevas versiones de Android, vas a Wifi --> Redes Guardadas --> selecccionas la red, le das "Compartir" ( mediante código QR)  Y aparece la contraseña del Wifi en texto plano: "Contraseña de la red Wi-Fi: xxxxx "

Eso es una nueva caracteristica que se implemento desde la primera versión beta de Android Q