To completly remove Mysql from Ubuntu :
sudo apt-get remove --purge mysql-server mysql-client mysql-common
sudo apt-get autoremove
sudo apt-get autoclean
after this, if you are having issues with re installing, Try to remove Mysql files in :
sudo rm -rf /var/lib/mysql