Hi!
I have found the problem. It was caused by the ‘Speed booster’, when this option was enabled: https://i.imgur.com/srbCWQp.png
It removed the search script, but did not re-queue it as it supposed to, so the search script was missing. There is probably a minor bug with that feature. The search scripts are already enqueued to the footer though.
It should be working now.