Check the 'Admin Extensions' section (not the 'Zimlets' section).
Infact it's showing on the bottom in one of your pics:
You should then see a 'Search Mail' section under Tools.
If it's still not working any errors in your /opt/zimbra/log/mailbox.log when you deploy?