I was pretty gobsmacked when it showed up missing.

For a while there, before Google's "you will be assimilated* policy really showed itself, Search was about the best thing about G+. I've since abandoned it largely for Reddit, which does have a featureful search, though it's not comprehensive (comments aren't indexed).