Hi saguaros,
Thank you, I was able to solve it. I had created a menu item for the search before but it was of the wrong type, (which worked fine apparently with J3's old search module). Now I chose Smart search -> Search, or if you happen to have your admin language set to German like me: "Suchindex" -> Suche.