Running `phabricator/bin/storage upgrade` should let you know to run it with `--username <user> --password <pass>` when attempting and failing to create new databases, if the mysql user doesn't have those permissions.
The [[ https://secure.phabricator.com/book/phabricator/article/upgrading/ | upgrade documentation ]] should at least reference the possibility.