Yo tuve el mismo problema. En lugar de instalar mysql
Instalé un conector MySQL para conectarme a la base de datos MySQL:
pip install mysql-connector-python
Así es como se ve el script de Python para conectarse a MySQL:
import mysql.connector
mydb = mysql.connector.connect(
host="localhost",
user="yourusername",
passwd="yourpassword"
)