Welcome to Android Central! I don't know the details, but Voice Search is presumably used by S Voice to listen for your voice, transcribe it into an actual search request, and then act on that request (which might actually be a command). Voice Recorder is used for you to record a voice memo.