I found out from reading the wiki documentation that I had to manually set up a MySQL database.
I did so, using cPanel from my host.
db got a name, I attached a user, I gave the user ALL privileges
and restarted the install.php only to find that I still get the same error message