Sure, and it's totally reasonable, rational even, for other customers to see what Google is doing and react by choosing not to use their services. Nobody is saying Google overstepped their bounds legally; yes, they are totally allowed to choose who their customers are.

That said, if you as a company are going to completely destroy someone's online life over a single incident, then it's totally fair for others to be weary of using your services.