It seems to be a bug during the Update since the recommendation colour should be the same as the one that comes with ls. There are two ways to solve it.
Solution 1: Uninstalling Oh my Zsh completely and reinstall again (if uninstall_oh_my_zsh doesn't solve the problem)
rm -rf ~/.oh-my-zsh
rm ~/.zshrc
cp ~/.zshrc.pre-oh-my-zsh ~/.zshrc
source ~/.zshrc
Thanks to @Steve McKinney
Source: {Troubles uninstalling oh-my-zsh?}
Solution 2: Add a row in the zshrc file
zstyle ':completion:*' list-colors ${(s.:.)LS_COLORS}
and use https://geoff.greer.fm/lscolors/ to pick the colours you want
Thanks to Marc CornellĂ {Source: https://github.com/ohmyzsh/ohmyzsh/discussions/11559}
Hopes this help anyone with the same issue.