If you're still experiencing issues with receiving the SMS link, consider these workarounds:
On the recovery page, enter the verification code sent to your phone number. gmail password recovery via sms link fix