It’s an old KDE “bug” ─ not really a bug, but more like a performance issue ─ that has been around for ages already, across distributions. It was supposed to have been fixed, but then again, so were supposedly a number of other bugs that have recently returned.
Personally I don’t use the application launcher menu ─ I use the Application Dashboard instead.
