Vim’s :open does not tab complete, what does?

That might be because :open is not the command you’re looking for. Try :edit or :e for short. Also try :help :open and :help :e to see, what the commands do. :e has tab completion.