Where is search on Ubuntu Software Center?
Maybe this answer is just silly, but it is not just the case that the window is not big enough to show the Search textbox? If i resize my window to that size, the Search disappears because there's no space to it be shown.
Ubuntu 20.04 LTS
The Search textbox is hidden by default, it is automatically displayed when typing.
Gary Lasker from Canoical contacted me through launchpad. He asked me to run Ubuntu Software Center from a terminal using the command line.
⋯$ software-center
I did that and the search box is back. There were no updates in the interim so it possibly was a one time thing (so far).
Thanks to Gary for getting back to me quickly!