I'm now using atuin for shell history and fzf for fuzzy completion[0], works awesome! As Shell I use zsh with some plugins managed via antigen on my Linux Mint default terminal.
[0]: https://github.com/junegunn/fzf#fuzzy-completion-for-bash-an...