I'm moving away from Windows (yay!) and need to bring a few features with me. Microsoft added this auto complete feature to PowerShell recently and I need something similar:
I found this package which is helpful, but it requires you to hit tab before you get a list of suggested commands: https://wiki.debian.org/Add%20Bash%20Completion
Do I need a different shell entirely? I'm using bash on Debian now.
I've not encountered this for bash.
The usual recommendation is to use Ctrl+r and do lookups when you need them.
Auto-suggestions are built into the fish shell and easily added to zsh. I haven't explored beyond those in a long time.
I hesitate to recommend changing shells for a newbie, but plenty of distros are using alternatives out of the box (usually zsh).
The typical journey for a newbie power user is a switch to zsh and an installation of oh-my-zsh, and then you can install zsh-autosuggestions as a plugin.
I wouldn't recommend fish shell to you yet, but only because you're new enough on your journey to be copy-pasting and fish isn't posix compliant which could throw you off occasionally. (This will probably bait some fish fanatics).