Google has cautioned its employees on visas in the U.S. against international travel due to significant delays at embassies.