Fish does history autocomplete, not Starship — you still have autocomplete using unconfigured Fish, and you don’t get autocompletion by enabling Starship for other shells.