Checklist
[ Yes ] I have read intro post: About the Installation Issues category
[ Yes ] I have read the tutorials, help and searched for similar issues
[ Yes ] I provide relevant information about my server (component names and versions, etc.)
Ubuntu Latest
Passbolt CE Latest (Installed with this tutorial)
[ Partially ] I provide a copy of my logs and healthcheck
[ No ] I describe the steps I have taken to trouble shoot the problem
[ No ] I describe the steps on how to reproduce the issue
Hello @rackodo, welcome to the community 
Can you try to run on the server:
sudo chown www-data:www-data /etc/passbolt/
sudo chmod 775 $(find /etc/passbolt -type d)
That got me past the initial step. Now I’m stuck on the Database config step. I recorded the terminal when I was initially setting up Passbolt, but the database name I’ve put in isn’t working. I’m using the right username and password too, and the port’s open… 
Are you using 127.0.0.1 for the host?
Regarding the MySQL credentials, to ensure that they are fine you can try to manually log in to MySQL with them.
mysql -uYOUR_user -p YOUR_DB_NAME
Trying my credentials produced an Error 1045: Access denied for user ‘bash’@‘localhost’ (using password: YES)
1045 errors in MySQL means that there is a credentials issues. I recommend creating manually a new MySQL user with the right privileges on the passbolt database.
CREATE USER 'your_user'@'localhost' IDENTIFIED BY 'your_password';
GRANT ALL PRIVILEGES ON db_name.* TO 'your_user'@'localhost';
FLUSH PRIVILEGES;
exit;