Googleはアカウント認証などでSMS(ショートメール、テキストメッセージング)を使う事があります。
しかし、SMSは日本では歴史的経緯からあまり利用されていないこともあり、一部のサービスでは携帯電話会社が提供するキャリアメールにしか対応していないサービスがあります。
Googleも様々なサービスでSMSを使うようにしていますが、2014年11月現在に、SMSに対応していないのは2段認証です。
それ以外は基本的にSMSに対応しています。
SMSはGoogle以外にも利用しているので、SMSの利用を携帯電話の設定で出来なくしているなら利用できるようにするのがおすすめです。
もしも二段認証をキャリアメールが使えない端末で利用する場合、
それ以外の手段を使って認証が出来るようににしておく必要があります。