zgrep is not provided by grep package. It is provided by either gzip (pre-installed) or zutils package.
Install zutils package package manually may work around your issue. ** Package changed: grep (Ubuntu) => gzip (Ubuntu) -- You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. https://bugs.launchpad.net/bugs/1165740 Title: zgrep recursive search not working To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/gzip/+bug/1165740/+subscriptions -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs