EddyJ, happened to me too, got it back via the Apex Launcher. Go to Apex Settings | Home screen settings then scroll down to UI Options. You'll see "Show Persistent Search Bar" as one of the options. Choose "Always" and you're back in business.
... View more