Como recupero mi cuenta de iCloud

Les explico, yo tengo una cuenta gmail, hace tiempo tambien la usaba para el app store, ahi descargaba todas mis apps, hace un tiempo cambie a android, luego regrese despues de tiempo y ahora tengo nuevamente iphone, pero ya no me acuerdo el password (APP STORE) ni el numero telefonico que estaba asociado a esa mi gmail para el app store, ni tampoco tengo ese mismo numero de celular(SOLO TENGO ACCESO AL CORREO GMAIL), me cree un nuevo icloud, pero hay una app que deseo descargar y ya no esta en el app store, y solo se puede descargar para los usuarios que la tenian previamente, es decir necesito ingresar a mi anterior cuenta, para poder descargarla, espero haberme explicado, ojala haya solución. Gracias

Título gestionado por un moderador.