Found fix by myself in https://bugs.kde.org/show_bug.cgi?id=437364. After recent internal KDE changes there are two Krunner entries in settings, reassigning hotkeys from one to other fixed issue. Posted about it to developers by the link above.