I think by going the "enterprise playbook" route, with an Oracle guy no less, Google are ignoring the long tail at their own peril.
With the cloud market still relatively new, a lot of the adoption decisions, especially in small and mid-sized companies, are not made at C-level, but driven (directly and indirectly) bottom up from the technical teams.
And a major driver there is familiarity with the platform. And familiarity is driven by how easy it is to quickly set something up and play around with to see if it fits your needs. Even appeal for developers' private projects could tip the scales here.
And while Google isn't so bad on the technical end of this, they certainly are when it comes to signing up and to pricing. So, ultimately, AWS has a kind of bottom-up push that G can't match and certainly won't by playing the enterprise playbook.
Add to that their track record with killing services, and their generally less than approachable support, and it's no wonder they're single-digit.