So it’s hardly a surprise to me that people see it as ok for Google to use their information to provide them a service like routing, but disapprove of their using that data to enable an industry they see as harmful. I don’t think the problem is exclusively that Google makes money but rather that they make money as the kingpin of an industry most people feel negatively impacts their lives.
The opposing view would call "harmful" downright hysterical in the same way teens would nigh universally roll eyes at Tipper Gore's claims of music as harmful or Jack Chick's anything.
As for claims that the effort and money at Google could be spent in less harmful ways? No it couldn't, not the money they received - except as operating as a take the money and run scam which hardly qualifies as less harm as an instant zeroing of account values. The "harm" is why they got the money in the first place. You have to give the people paying money what they want to keep receiving money to get what you need to fulfill the demands.
Now, if Google spun off a non-profit foundation to offer those services for free without Ads, more people might accept trusting them with all that personal info.
Most people have no issue with the collection of personal information in itself. They only start caring when others start to make money off of it. If Google completely got rid of ads as a revenue source and still made the exact same services for free, they would still collect nearly as much sensitive data (e.g. location tracking for better routing). However, a lot fewer people would care. Privacy activists would still exist, but I doubt that regular people bother to listen to them.