"Today, Google is a UI mess, as they haven't changed with the times, and keep adding content to their once clean design. (Even KISS sites need to be refreshed)."

Its not just the Google homepage; Android's UI is outright hideous, and while 99% of what matters in a search engine is results, a smartphone is too multifaceted in function to neglect a clean, working, uniform UI to organize the chaos of features into something that people can figure out.

I suspect this is why Android hasn't moved beyond the fellow nerds in my circle of friends.