I had exactly the same issue and solved it by installing mysql-connector-python with:
pip install mysql-connector-python
I am on python3.7 & windows 10 and installing Microsoft Build Tools for Visual Studio 2017 (as described here) did not solve my problem that was identical to yours.