Google and Verizon each made announcements this week that are significant in their race to catch the company many consider to still be the market leader in the IaaS public cloud: Amazon Web Services.