Google Search Bar Widget is gone from Galaxy S5, it is not in the widgets section anymore
The same thing happened to me and here's what worked:

Go to Application Manager and keep rolling right until you get to the "Turned Off" header. My Google Search was there. I simply had to turn it back on and then it appeared back in the widget options and I was able to pick it up from there and move it to the home screen.