macOS has ncurses version 5.7 which doesn't ship the terminfo description for tmux. There're two ways that can help you to solve this problem.
Instead of tmux-256color you can use screen-256color, place this command into your ~/.tmux.conf.
set-option -g default-terminal "screen-256color"