Companies are increasingly choosing Google over Microsoft Outlook due to the benefits of Google's cloud-based infrastructure. Google Apps allow for easy, secure access from any browser without the need to manage local hardware or software. This reduces costs for companies while integrating well with mobile devices. Google also provides continued innovation and a platform for business growth through its scalable cloud services.