What about the security question recovery method? Is that method of recovery available yet?
If not then you should have to contact the support and I don't think it is really possible to recover if you lost the number so just get the same number by providing your ID then recover your gmail.