How much mass does a celestial object have to have to exert gravitational force?

There is no minimum mass at which point an object (celestial or otherwise) begins to have a gravitational force. Any object with mass has an associated gravitational force. The magnitude of that force is proportional to to the mass of the object - lots of mass results in lots of gravitational force; little masses result in only little gravitational force.