I don't think Google really "rebranded" in the same kind of way, since Google is still their brand across the vast majority of their product offerings and the signs on Google offices still say Google. Seems like the Alphabet thing is more about letting the "other bets" be under a higher umbrella, and possibly other reasons related to financial engineering etc.