How come some addresses show up in search results while others don't?
The latter address does not show up in google because it has not been used for a transaction yet. Once someone sends money to it, it will show up.

It's possible that we'll be able to create systems in the future that don't have this problem, but don't hold your breath.