I tried to drop the database as described by @3rdcycle, but the command gitlab-psql cannot be found.
I used omnibus installation for Gitlab 8.0 and upgraded recently to Gitlab 8.4 (Mattermost 0.7-Beta to 1.4.0 respectively).
How can I launch the gitlab-psql command?