If you are getting this error, the chances are that you have installed mysql with brew by going:
brew install mysql
What this does is install the latest version of mysql which is probably v9 as of this writing. Native authentication plugin was removed from mysql 9.0 so you’ll have to install an earlier version. Either 8.0. or 8.4 so go ahead and uninstall mysql (brew uninstall mysql) and then run brew search mysql. This will show you the various options.

Then run brew install mysql@8.4
and to make things easier, create a symlink with ln -s /opt/homebrew/opt/mysql@8.4 /opt/homebrew/opt/mysql
. This allows other tools to not have to modify their configurations by pointing to the generic name of mysql instead of pointing to a specific version.
If you want to run mysql from anywhere in the command line, then add the location of the binary file to the PATH via: echo ‘export PATH=”/opt/homebrew/opt/mysql/bin:$PATH”‘ >> ~/.zshrc (don’t forget to reopen the terminal or run source ~/.zshrc).