The problem is not Google itself, the problem are the Google Services coming with every phone (often plus two Facebook Apps, plus Instagram, plus some manufacturer specific stuff - mine was spamming me once a month with "Why don't you buy a new theme for HTC Sense"). As mentioned by me & others, you can replace those with MicroG, though YMMV.