I've been using fzf ctrl+r for a while now, but i'll give ethis a try. Also didn't realize homebrew for linux exists!
My assumption is OS package manager would always have more packages compared to Homebrew, and I don't know if Homebrew on Linux even supports GUI packages or not.