Universal Search may not restore the search bar when it’s uninstalled.
You can bring it back manually using the Customize menu. Check out this SUMO page for more details: https://support.mozilla.org/en-US/kb/customize-firefox-controls-buttons-and-toolbars