User cannot create schema in PostgresSQL database
You need to provide at least CREATE permission in schema:

GRANT CREATE ON SCHEMA public TO deploy_user;


or ALL:

GRANT ALL PRIVILEGES ON SCHEMA public TO deploy_user;


See manual at http://www.postgresql.org/docs/9.4/static/sql-grant.html