Hey Sandro, I've reported the bug upstream, and hopefully linked it here with the forwarded tag (not the upstream tag).
Regarding the required packages, here's the version of each: libkf5akonadisearch-data: Installed: 16.04.3-1 libkf5akonadisearchpim5: Installed: 16.04.3-1+b2 libkf5akonadisearchcore5: Installed: 16.04.3-1+b2 libkf5akonadisearch-plugins: Installed: 16.04.3-1+b2 libkf5akonadisearchxapian5: Installed: 16.04.3-1+b2 libkf5akonadisearch-bin: Installed: 16.04.3-1+b2 Regards, Davide