Well, I had the same issue that during Prestashop installation the database connection won't establish.
Believe it or not, I was using a complex password and as soon as I changed it to a normal password (caps and special char.) it works perfectly!!!
try to put a simple password for testing the then change it.