Jednoznačně zdůvodnit, proč by měl být Google (vysloveno gúgl) rodu mužského asi nejde (nebo já to aspoň neumím), ale jde celkem snadno zdůvodnit, proč nemůže být rodu středního -- nekončí v nominativu singuláru na samohlásku o, e nebo í.
Pokud se vám tedy nelíbí mužské skloňování, můžete zkusit ženské podle vzoru píseň (analogie třeba hůl): google [gúgl], bez google [gúgle], googli [gúgli], google [gúgl], googli [gúgli], o googli [gúgli], s googlí [gúglí].