fish shell suggests commands in tmux
I actually encountered this problem recently on Ubuntu. It happens when tmux can't determine the number of colors supported by the terminal and sets it 8. If I run tmux -2, 256 colors are set and the command suggestions work as expected.

I found a detailed explanation here: https://unix.stackexchange.com/questions/118806/tmux-term-and-256-colours-support