This is incorrect:
Despite gravitational potential energy being negative, the change in gravitational potential energy can be positive. Work done is defined as the change in gravitational potential energy. So if an object is moved against a gravitational field, then positive work is done, hence...