Hmm. I'm no expert, but let me try to explain.

To give up something suggests that you already have/possess that "something", and are reliquishing it.

Giving up on something implies that "something" is your goal, and you have decided to stop pursuing it.

That said, the two can be interchangeable at times, so perhaps it is more of a general trend than a rule.