Po prostu miałem ten sam problem, wypróbowałem wszystkie powyższe rozwiązania, a następnie zacząłem uderzać głową w klawiaturę przez kilka godzin.
Wtedy pomyślałem, aby spróbować zainstalować/ponownie zainstalować narzędzia wiersza poleceń Xcode:
xcode-select --install
Kiedy to zrobiłem, gem mysql2 zainstalował się bez problemów. Mam nadzieję, że to wystarczy!