I'm sure it's been said before and will be said again - so it goes. Formal non-profit status should be lost whenever the organization engages in political activity. I am not comfortable subsidizing (via a tax break) activities that are hostile to me or my world view. I surely don't want to support hostile lobby groups.
By that logic, religions should not be entitled to free speech. This seems wrong. There are many non-profits whose political speech I disagree with, but I wouldn't say to cut off their non-profit status is the answer.
Free speech is not the same as enjoying non-profit status. Google cutting off the latter means that they no longer actively sponsor the speech of religious groups, but those groups still are able to speak the same as anyone else. By ceasing to preferentially treat religious organizations, Google has effectively taken a stance for free speech, not against it.