Did you try to recover your google account with text message option?
It is possible only if you verified/added your mobile number to your google account, this looks simple way but it only work when you have the mobile number added.
I mentioned that in op already.
Really? Or I am missing to read that part again?
Please highlight or bold those part which you mentioned in OP about recovering through text message codes which will send to our mobile number.