Hola, soy "Ramas54" pero con mi cuenta antigua, ya he encontrado la solución.
Es fácil, lo que tienes que hacer es enviar un correo cualquiera a [email protected] con la cuenta que quieres recuperar, y, ya hecho esto, dale de nuevo al botón ''¿Olvidaste tu contraseña?" y te dejará cambiarla.

Me pasa lo mismo, si se te ocurre alguna solución, ¿me podrías decirla?

Cómo hiciste para llegar ahí ?

Probé el método utilizado por elrinux54 y la verdad me funcionó, para explicarlo mejor sobre donde encontrar [email protected] :
1-van a su cuenta de gmail la de google y redactan un mensaje X (utilizando el correo que esta ligado a la app en cuestión). Lo importante es mandar un correo a esa dirección. 
2-Lo envían y posteriormente entran a la app, vuelven al apartado de "olvide contraseña" y ahora si les debería enviar un link a sus respectivos correos en los cuales podrán cambiar la contraseña (no es necesario esperar a que les consteste el correo que enviaron)
3-Una vez finalizado el paso 2, solo van a la parte de iniciar sesión ponen los datos manualmente, no entren con el símbolo de google-facebook y se supone que los debería dejar entrar con su cuenta y tener todo lo que  tenian guardado en anteriores versiones.