If an individual or company violates prevailing prosocial norms within a community (not paying taxes in either case), the community reserves the right to remove them. If a company or individual threatens the long-term well being of the community (e.g. the business ecosystem) the community has the right to reject them. In the limit this is obvious (and provides a fairly robust counter-example to "Let's be welcoming to everyone"): a company can reject criminal or criminal organizations. Google's tax avoidance behavior has been pretty clearly antisocial (e.g. the double Irish Dutch sandwich arrangement), and arguably criminal.
There are limits on Uber in Germany and limits on AirBnB in Berlin (IIRC it is not Germany-wide) for exactly this reason. It seems that Berliners are similarly worried about negative externalities entailed by Google establishing a campus there. If Google is willing to conform to community standards it may well have a place there. But that would probably require paying some back-owed taxes :)