Is that possible to let terminal update autocomplete for new executable files in path automatically?

Solution 1:

The issue is that the new command is not been entered into the hash table that zsh that maps commands to the full name.

The command hash table is built when you first attempt a command in a new shell as you have shown.

To make the command get added to the table without startinga new shell run the command rehash