Нито едно от тях не ми свърши работа. Мисля, че вече имах mysql някъде на моя компютър, така че там беше зададена парола или нещо подобно. След като прекарах часове, опитвайки всяко решение, ето какво ми свърши работа:
$ brew services stop mysql
$ pkill mysqld
$ rm -rf /usr/local/var/mysql/ # NOTE: this will delete your existing database!!!
$ brew postinstall mysql
$ brew services restart mysql
$ mysql -uroot
цялата заслуга на @Ghrua
