Use fish as your command line shell, it's doing exactly that and way more.

It's so intuitive and useful that I forgot that it was not part of the standard shell.

I recommend starship in combination with fish

Definitely doable with zsh plugins. There are some options for bash like this but ive never used them

Tab completion is the thing on linux, you can probably get something similar with zsh and it's plugins, maybe with fish too.

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).

Is Ctrl+R good enough for you? I use it all the time.

You could be a mad lad like me and run PowerShell on Linux and as long as you have the PSReadline module you'll get this autocomplete. As others mentioned fish is also a great shell and I think with oh-my-bash and oh-my-zsh bash and zsh can do this as well.

I don't know if it has it but Nushell might also have something similar and feel a bit more natural coming from pwsh.

tldr; You can stick with pwsh or have tons of alternative options!