They (and similar corporate 2FA solutions like PingID and similar systems used by banks) basically assume uninterrupted access to the internet which is generally a poor assumption. It often breaks down when you're traveling either due to network or roaming issues just when you desperately need access.
In all these situations, I've found companies which offer a back up SMS option very valuable since it usually gets delivered.